Book ahead for a table at Mylos, named after the old windmill that stands in the water just beyond its terrace. The harbor is beautiful at any hour, and the sashimi and fish soup are worth planning your day around.