Sparos Bistrot
$$
Perched on the cusp of Megas Lakkos Beach, with a garden terrace running to the shore, you couldn't get much closer to the water. The seafood is excellent, though demand often curtails the menu, so it pays to get there early. The monkfish tail wrapped in guanciale is a particular delight.