La Corona (by Ollastu)

Perched right on Tavolara island, one of Sardinia's most dramatic limestone monoliths rising straight from the Tyrrhenian Sea, La Corona is a restaurant and lounge bar with a front-row spot overlooking the island's main beach. You're eating in what is essentially a tiny, protected kingdom — Tavolara has its own quirky royal history — so the setting alone is unlike anywhere else in the region. The combination of raw seafood, serious kitchen technique, and that view makes it feel like a genuine find rather than a tourist trap. Getting here means a short boat ride from Porto San Paolo or Olbia, which only adds to the sense of occasion.