Thai - Cancun

It may be located in an outdoor shopping mall, but this restaurant in the Hotel Zone certainly has Southeast Asian vibes. A foliage-lined path punctuated with sweet incense takes you past a Buddhist altar to small tables with lagoon views. Romantic over-the-water private tables require reservations, but you'll have a memorable experience in any seat here. The food is authentic, and dramatic lighting and mood music add to the experience.