Taverna Vaios in Palekastro: 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.