Nohoch Kay, aka the Big Fish, definitely lives up to its name. Don't miss this beachfront Mexican-owned restaurant, where they prepare succulent whole fish in a garlic and white-wine sauce, and seafood paella for two (M$395), which includes mussels, clams, shrimp, calamari and octopus.
Nohoch Kay
Top choice in Mahahual