Beautiful European city is 18C in December and you can fly there for £57

This stunning seaside city is known for its signature palm trees.