Thalassamou

At the end of Aliki, with nothing else nearby, Thalassamou has a fantastic location on the water. Varied menu that includes creative dishes like "risotto" made from calamari, but also Greek classics like revithia. Great service, English speaking, and if you're lucky you'll get a complimentary shot of mastiha to end the meal.

Note: You can sit on a table right by the water, or farther back if it's too windy.