1 km East from Palekastro you can find Agathias, a small and traditional village.
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.
When you enter the tavern, Giannis and Stefania, the owners, will immediately invite you in the kitchen to see which dishes you can enjoy apart from the menu.
They always have a good glass of local wine and at the end of your dinner it is hard to refuse the offered home made raki.
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, who they become firm frequenters of the restaurant during their vacation, knowing very well that they will not be disappointed by the superlative flavour fo the Cretan cuisine of Giannis and Stefania.
Giannis is the “master” of barbecue. Meat and fish get a special savour under his “attention”. His plat du jour is “bekri meze”.
Koula undertakes the prepartion and the cooking of every homemade meal. Her mousakas, pastitsio, gemista, giouvetsi, as well as her pies are unique.
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 ambience. There you can loose yourself and feel this sincere cretan hospitality and authenticity.