In the summer season, the small alleyways will be closed to car traffic from 7pm. Tavern owners set their chairs and tables on the street and the atmosphere invites you to relax.

From mid-November to mid-April, most taverns have closed. But also you will always find a cozy place and something freshly cooked to eat. The tavern “Pantelis,” for example, is open all year round. Sitting at the burning, open fireplace invites you to stay comfortably.

Explore and try out the many taverns in Paleochora.

To make your start a little easier, here are some special recommendations.

"Old School" in Anidri

Set in a fantastically beautiful little garden, under a 300-year-old olive tree and with a phenomenal view of the Lybian Sea, lies the “Old School” tavern (Sto Scolio). Simone and Christo’s cosy cafénion (café and tavern) offers freshly prepared Cretan and Mediterranean cuisine, fresh herbs, their own garden vegetables and their own olive oil.



Palm Tree

Cretan restaurant with Mediterranean dishes and excellent wine selection. Located right on Sandy Beach.

Castro Restaurant and Cafe Bar

2018 newly opened restaurant with excellent fine cuisine and a nice ambience. High above the sea located in the Venetian fortress “Castell Selinou,” overlooking Paleochora and the Lybian Sea.


Taverna Pantelis in Paleochora

In a side street at the harbour. Cosy small, typically Cretan tavern, which usually offers freshly prepared fish. Also opened in winter.

Small Garden (Kiperaki) in Paleochora

Located in a side street. Who likes a good alternative to Cretan food. Daily changing, freshly prepared European, Asian and African dishes.


Scala Bar at the old port

Live concerts several times a week in summer

Cafe Almyrida

A perfect place to start a beautiful morning. Highly recommended, great breakfast at Jorgos and Catherine. Language German and English. Morning meeting place for individual travellers. With luck there is your own olive oil to buy from Gavdos.



Cafe and Bakery Vakakis Family

View of the old port, own bakery with lots of treats. The café opens very early, so you can enjoy breakfast before an early ferry ride.

Taverna Seagull

Very tasty food, typical Cretan-Greek cuisine. In November 2020 the friendly and loving tavern owner Thaso handed over the tavern to Daniela, who has been cooking at Seagull for many years. The tavern is located at the harbour promenade in Paleochora.