Vaios Restaurant and Taverna in East Crete Palekastro, Sitia. Cretan Cuisine and Traditional Crete food

Traditional cuisine

Their cuisine is based in Cretan tradition. The meals, exclusively homemade, are cooked in extra virgin olive oil, of their own production and according to old recipes of Crete. This is seldom in places of massive tourism.

Vaios and family

Beyond all these, what distinguishes this restaurant and attracts permanent customers through the years is the genuine and friendly character of its owners. Nobody leaves this restaurant without having felt the warm, true and gentle ambiance.

Traditional tavern

Taverna - Restaurant Vaios is situated in Agathias, approximately 1000 m from the famous beaches of Hiona and Kouremenos, and is one of the few traditional taverns that still have every day changing Cretan specialties. If you stay, or are in the neighborhood of Palekastro, don't miss this tavern.

Famous among European visitors

Vaios and Koula opened their first restaurant at Palekastro in 1980. In 1989 they moved in Agathias. Since then, the name “Vaios” is famous among European visitors of the area

Cretan specialties

It is a family business: Vaios, his wife Koula and their children will do everything to make your visit a memorable one. In the kitchen you can make your choice of the specialties of the day. Very tasty for such special prices!

1 2 3 4 5

“..very pleasant atmosphere, great prices and tasty raki”

"I have no words. Best restaurant in Palekastro area" - Manfred, Kiel

Vaios Restaurant

Traditional cuisine

It is a family business: Vaios, his wife Koula and their children will do...

Vaios and family

Vaios and Koula opened their first restaurant at Palekastro in 1980. In 1989...

Traditional tavern

1 km East from Palekastro you can find Agathias, a small and traditional...

Location and hours of operation

Mon-Fri 18pm-24pm Sat-Sun 18pm-24pm

Customer Testimonials

The restaurant was fully booked

We visited Vaios during our week holiday in Palekastro having heard and seen fab reviews, we were very lucky to get one of the last tables outside overlooking the village, beautiful setting. The owner Vaios and his wife Koula looked after us so well, so attentive but not intrusive. The restaurant was very busy and we were glad we had timed it right. The food was simply delicious and it was the best evening we had the whole week, so much so, we went again on our last night but sadly hadn’t booked and the restaurant was fully booked all evening we would love to come back one day and we know that we would be welcomed with open arms and a warm smile