Skip the frozen shrimp spots: this is where locals actually eat. Grab a swing seat, order the grilled Mayan Octopus, and wash it down with a beer while tour buses unload next door.