MYLOS

This restaurant - the best on the island - is a little more sophisticated than a typical taverna and enjoys a truly enchanting setting, at the end of the bay of Agia Marina, near the old mill. You'll be seated facing the sea, overlooking the harbor and the castle. Excellent seafood platters and superb fresh fish dishes are served. Try the sea urchin, octopus carpaccio and fish tartar of the day. Special mention must be made of the highly specialized wine list. In the evening, it's best to book ahead, as the place is very popular.