They're not palm trees, but New Zealand cabbage trees, known as 'Cordyline australis'. These turn up in many resorts around the British Isles. I've seen them most of the way up mountains in NZ. They make a place look more tropical than it is... Apparently they can even grow in Norway!!!
Cordyline australis is more closely related to the lily than the palm tree.