Sorry I am out of tuch with visa requirements but have been to Crete and it is a nice place to visit.
There is a walk down through a gauge to the sea that is well worth doing.
Mick.