Prof. Heywood gives us holiday advice:
In fact, Phoenix theophrasti grows in nine coastal localities in Crete. See here (scroll down to the English text!). That at Moni Preveli, which I have visited several times, is an inlet by a popular tourist beach and you can view the Phoenix populations by pedalo! Very laid-back way of botanising.
Sounds ideal!