Osteria del Mare
A huge fish mural gives the game away at this intimate osteria, where the chef puts an inventive, seasonal twist on seafood in dishes like monkfish tortelli with shellfish sauce and courgette flowers. The decor is modern rustic: think heavy beams and exposed stone.

Address: 10 Via delle Terme | Telephone: 0789 25801 |

Il Gattopardo
This city centre restaurant has a traditional Sardinian feel. Its fresh seafood is famous among visitors who always seem to come back for more. Try the shrimp au gratin and fried squid.

Address: 87 Via Regina Elena |

Clipper
The Olbiesi swear by the freshness of the fish at this white wood-panelled, candlelit restaurant in the old town. Go for the mellow vibe and specialities such as saffron-infused tagliolini with clams and turbot in a coriander crust.

Address: 7 Via Vittorio Veneto | Telephone: 0789 608 077 |

Ristorante Gallura
High cuisine and an elegant environment are accompanied by five-star service at the Gallura Hotel Restaurant, one of the best restaurants in Italy. The menu reads like a dictionary of Gallurese dishes, and Rita Denza, the maestro behind it all, flits from table to table in her apron making sure her customers can navigate the multitude of choices.

Address: 145 Corso Umberto | Telephone: 0789 24648 |

Nino's Restaurant
Rich regional cooking and fine seafood. Lobster, sautéed mussels and clams, and fresh fish with vernaccia wine sauce are among the house specialities. Nestled in the lush grounds of Hotel Stefania, with exceptional views over the bay.

Address: Hotel Stefania, 8 Via Bora, Pittulongu | Telephone: 0789 39027 |