La Habichuela

Fusion in Cancun Centro

This elegant restaurant has a lovely courtyard dining area, just off Parque de las Palapas. The specialty is the cocobichuela (shrimp and lobster in curry sauce served inside a coconut with tropical fruit), but almost anything on the menu is delicious. The menu even has a Maya-English dictionary!