It is believed that Olea europaea has been cultivated in Crete and Syria for more than 5000 years.
Mature Olive trees can tolerate short temperature drops down to -8°C but make sure the roots don't freeze.
Both Chusan palms and Chamaerops humilis are frost hardy down to -9°C (mature plants can tolerate even lower temperatures) and easy to care for.