If you are looking to move to a city with a palm-tree seafront, a rich history, and a semi-arid climate, then...