Vai, or more specifically the palm forest of Vai, is one of the most popular sights in Crete and one of the most beautiful and special places in the whole Mediterranean. Vai was “discovered” by hippies who were turned out of Matala in the early 70s. In the 1980s Vai was decreed a protected area. Crete, Greece.