Restaurante Cap Roig

The staggering coastal views are reason enough for venturing a few miles north of Maó to Cap Roig, a stone-built restaurant on a cliff overlooking Sa Mesquida cove. Since opening in the 1980s, it’s been a top spot on the local radar for its fresh seafood, rice dishes, and Balearic-style fideuà. Share a few plates with a group over a long lunch—hopefully out on the terrace, because of course you remembered to book a table in advance. Start with a bottle of Menorca-made Sa Cudia wine and some grilled local prawns or mussels fresh from Maó’s harbor while you wait for your cuttlefish-loaded arròs negre to arrive.