NAIA: Fort Lauderdale’s New Luxury Mediterranean‑Asian Jewel on Las Olas

If you’ve spent any time on Las Olas before the pandemic, you might still hear whispers about Mangos—the Floribbean lounge that lingered for a quarter‑century before its doors closed in 2017. The spot where it once stood now houses NAIA, a sprawling 30‑foot‑high, limestone‑topped restaurant that blends coastal Mediterranean flavors with Asian finesse.

Owner Tim Petrillo, who runs the Restaurant People group (think YOLO, S3, Nubé, Boatyard), says NAIA is his most ambitious project yet. “It’s the crowning jewel,” he told the Sun Sentinel on a recent walkthrough, gesturing at a glowing logo that flickers behind a waterfall on the patio. The name comes from the Greek word for “flowing water,” a nod to the fire‑and‑water motif that runs through the design—from a charred‑timber portrait of a woman’s eyes framed by flames and waves, to a custom‑carved 24‑foot table encircled by river rocks.

Inside, the space feels both airy and intimate. A bright patio spills onto a limestone bar where guests can watch a live kitchen, while a full sushi bar sits behind a DJ booth, adding a subtle rhythm to the dining experience. The vibe is deliberately relaxed: elegant, but not the flash‑y opulence you might find a few miles north in Miami’s Brickell district.

Chef Miguel Casanova heads the kitchen, offering a menu that feels more like a shared adventure than a formal affair. Starters include house‑made sourdough pita, scorched with the NAIA logo, dunked into hummus, baba ghanoush, muhammara or herb labneh. The robata grill fires up charcoal‑kissed skewers—Wagyu beef with saffron aioli, Scottish salmon with a lemon‑soy glaze, and sirloin drizzled with mojo sauce—all priced between $16 and $21.

For the more daring, there are wagyu dumplings, Korean chile‑glazed octopus, farro arancini, and a blue‑fin tuna pizza on lavash, each meant for sharing. Main courses range from chili‑miso rigatoni ($28) to a 14‑ounce dry‑aged New York strip ($52), with a standout Lobster Mai Tai ($85) that pairs a one‑pound tail with panang curry.

Sushi, curated by Chef Ped Phommavong, arrives straight from Tokyo’s Toyosu Market but carries Mediterranean twists—think an Aegean Dragon maki with shrimp tempura, criollo relish, and harissa, or a Kataifi roll that wraps tuna and melon in shredded pastry. The A5 Wagyu nigiri ($28) includes foie gras and truffle aioli, while a surf‑‘n‑turf nigiri ($68) marries buttered lobster with NAIA’s signature steak sauce. An omakase experience is slated to launch this winter.

Cocktails, too, lean into the fire‑water theme: the Olive Branch (vodka, olive‑oil wash, orange bitters, feta‑stuffed olives) and the Honey Drift (reposado tequila, saffron honey, lemon, orange bitters) sit between $17 and $45.

Pricing is intentionally approachable for a high‑end venue—no dish tops $85, and many mains sit comfortably in the $30‑$50 range. Petrillo calls it a “YOLO price point,” hoping diners feel indulged without breaking the bank.

The project took three years to build, starting from a total teardown of the old Mangos building—land that Petrillo and partner Steven Halmos have owned since 2013, according to county records. The result is a space that aims to reflect Fort Lauderdale’s growing status as a luxury magnet, sitting alongside the upcoming $2 billion St. Regis Resort & Residences at Bahia Mar and the nearby, more exclusive Caviar Club.

In short, NAIA isn’t just another restaurant; it’s a statement that Fort Lauderdale’s fine‑dining scene is maturing—leaning into health‑focused, shareable Mediterranean‑Asian fare, wrapped in an experience that feels both grand and welcoming.