Palm Beach Vai is located 23km far from Corina Hotel bungalows and has become famous for the wooded area with the palm trees, which are in a protected area. There is a myth for their presence that Arab Pirates brought dates and the palm trees grew from their seeds. It’s a beautiful spot in Crete to enjoy the sunshine, swimming and snorkelling.