Phinikoforest z Vai znajduje się na Krecie, w prefekturze Lassithi. Znajduje się na wschodnim krańcu Krety nad morzem, a konkretnie na kreteńskim wybrzeżu Morza Karpat, tuż na północ od miejscowości Palaikastro i około 20 km od Sitii. Jest jednym z 19 Estetycznych Lasów Grecji, do których został dodany w 1973 roku. Powodem włączenia go do kategorii chronionych obszarów przyrodniczych jest występowanie endemicznej palmy kreteńskiej. Ta konkretna palma znana jest z czasów minojskich i nosi nazwę Feniks Teofrastowy (Phoenix theophrastii).
Powierzchnia lasu wynosi 20 ha, a jego nazwa pochodzi od lokalnego dialektu, w którym palmy nazywane są Vayes lub Vayia → Vai. Jest to największy obszar występowania palm Phoenix theophrastii na Krecie, gdyż na pozostałych obszarach wyspy (ok. 10) występują jedynie niewielkie kępy lub gaje (Preveli, Agios Nikitas), ale nie ma tam rozległego lasu. Las palmowy jest ogrodzony. Na ogrodzonym terenie znajduje się małe źródełko, które zasila niewielki strumyk. Na wschodnim krańcu, w kierunku plaży, znajdują się wydmy, gleba szczególnie korzystna dla wzrostu palm. Miejsce Vai jest szczególnie ważne dla całej Europy ze względu na swoją wyjątkowość: nigdzie indziej w Europie nie jest znany las Phoenix theophrastii.