Enjoy delicious gyros at Η Αυλή του Χρήστου, a grill house with tables near the sea.