From laidback days in Gran Canaria to vibrant street food in Phuket, save on winter holidays in February