Вай расположен в 94km к востоку от Агиос Николаос и в 24 км к востоку от Сития на восточном побережье Крита. Это самый знаменитый пляж в восточной части Крита, основной особенностью его является большая роща с пальмами Теофраста (Phoenix theophrastii). Название происходит от слова "вая", что в народном языке означает пальмoвые ветки. Палмавая роща является крупнейшей в Европе и насчитывает около 5000 деревьев, в то время как менее крупные существуют и в других частях Крита. Согласно легенде, пальмы выросли из семян фиников, которые вибросили пираты из Африки. Тем не менее, пальмoвой роще около 2000 лет, что не может не подтвердить это предположение. В настоящее время теорию заменяют пиратские корабли на финикийские, 20 веков назад.
Райская пальмовая роща находится в большой долине и орошается водой, окружающей ее. На выходе из финиковой рощи образуется экзотический песчаный пляж с золотистым песком. На фоне пальм пляж напоминает африканский пейзаж и Карибы. Область находится в собственности мощного монастыря Топлу, который является крупнейшим землевладельцем в восточной части Крита. В монастыре, который построен как крепость, есть потрясающая коллекция византийских икон.