The small bay of Cala Capra is truly romantic and exclusive. Advance reservations are advised; without one, the barrier at the top of the road down to the marina won’t be raised. Hotel Capo d’Orso, which houses the Paguro restaurant, shares the same atmosphere: with a gorgeous Mediterranean-style terrace overlooking this little slice of paradise. The food suits the setting: classic, straightforward cooking built mostly around excellent local catch. A place that’s genuinely hard to leave.