Seaside Italian restaurant, Cala Diomede, offers dining with sea views. Note: May not always have fresh fish.