While the Canary Islands are still a popular escape in January, a new contender is emerging thanks to its 25C weather and cheap pints