Okeanos

Next door to Fish 'n Fins dive shop (same management), this restaurant is your spot for fine Mediterranean cuisine, with an emphasis on Italian dishes, including gloriously rich pastas and well-executed pizzas. Let the sea breeze whip through your hair while you dine alfresco on the terrace overlooking a small marina. Save a cranny for the homemade tiramisu.