Elli's Tavern
Right at the harbour, beautiful setting inside & outside, Elli is a great host and cook, also take away.
Tel. +30 6983294889
To Limani Tavern
Great fish & seafood just next to harbour.
Tel: +30 2721 077606
Vezuvios
Oldest tavern in Agios Nikolaos with a nice view to the mountain, to the lovely harbour and the sea. Tel: +30 6972753234