Escape the January chill with this sunny city break destination, that's been dubbed the 'new Turkey'