Sebastyans offers Greek cuisine with spectacular sea views.