Gerthela
$$$$
With fish this fresh it would be a sacrilege to order anything else. This charming family-run eatery caters to a crowd of regulars who know a good thing when they see it. Although there are plenty of meat and vegetable dishes on the menu, dishes like grilled whole fish served with a light, lemony olive oil sauce is as close to perfection as it gets. A heaping plate of mussels can easily feed two people as an appetizer with a side of crispy fries and a superb Greek salad. Though handily close to the port, the lack of outdoor seating may be one reason you can still get a table here in peak season.
