This cosy gem of an ouzerie (place that serves ouzo & light snacks) offers a variety of small plates in addition to excellent fish, mussels, baked potatoes and grilled meats. The choice is between two set menus featuring meat or fish; beyond that, you don't know exactly what you'll get. But indeed that's part of the appeal.
It's a 10-minute walk up from the waterfront.