A seaside city, just a short flight from the UK, offers stretches of golden sand beaches and turquoise waters for the perfect winter sun escape