The Mayan

You're walking into The Mailbox on Wharfside Street expecting the usual waterside chain fare, then you clock the proper Mexican menu and realise someone's actually bothered here. The Mayan does that rare thing of taking its food seriously without getting pretentious about it—think wood-fired salsas, ceviche that tastes like the sea, and mains that go beyond the obvious. It's got that buzzy, warm energy that makes you want to linger over another margarita, whether you're there on a Tuesday night or Saturday packed with mates. The Mailbox location means you're getting city views without the stuffiness, and at these prices, you're not paying Colmore Row money for somewhere that actually knows what it's doing.