If you're looking to dine on the waterfront with sand between your toes, head for Minino's. This no-frills spot serves fresh fish tossed in ceviche or simply grilled. During the afternoon, you can watch local fisherman bring their catch back to shore while you sip on a beer and lazily nosh on small plates like fish tacos and shrimp cocktails. The grilled octopus and lobster are both outstanding. For those who like it hot: the pico de gallo is delicious but incredibly spicy, so watch how much you add to your plate. There's live music nightly from 4 to 8.
Av. Rueda Medina, Isla Mujeres, Quintana Roo, 77400, Mexico