Enjoy traditional Greek cuisine at Taverna Apolafsi, located near a marina with Aegean Sea views.