Východokrétská pláž Vaï je proslulá především datlovými palmami, které zde rostou už od starověku. O původu zdejších palem koluje řada historek. Například se tvrdí, že vyrostly z pecek, které zde vyplivovali římští legionáři navracející se z vítězného egyptského tažení. Celá pláž je asi 300 m dlouhá. Palmový háj je úzký, dlouhý a vede z vnitrozemí kolmo k průzračně čistému moři.