You really shouldn't leave the island without trying the mixed seafood platter here (order for two or ask for a single portion if traveling solo, M$540). It's a wonderful feast usually consisting of grilled lobster tail, fish, crab and mussels, or you can opt for the surf-and-turf option. Just off the plaza's northwest end.
Viva Zapata
Isla Holbox