Punta Lena

For a romantic outing, head to this upscale waterfront restaurant with cheerful blue decor, lovely sea views and the soothing sound of waves lapping in the background. The food is among the island's finest, with signature dishes including fresh seafood, fish stewed with local olives and capers, and spaghetti alla stromboliana (with wild fennel, mint, anchovies, cherry tomatoes and breadcrumbs).