VAI
We visited Vai, in the east of Crete, in 1986
The thing to do there is look at the Phoenix theophrasti trees, have a swim from the beach, eat at a taverna then look down on the forest of palm trees and the sandy beach.
In fact, every trip in Greece includes eating at a taverna
The palm tree forest at Vai even featured on a postage stamp
A good article to read about the plants of Crete is
THE HISTORY OF CRETAN LANDSCAPES AND THEIR SPECIAL PLANTS by Oliver Rackham
THE MEDITERRANEAN GARDEN number 63, January 2011