While the UK is still in the grips of a chilly winter, this island paradise offers a much-needed respite with temperatures in the low 30s and is just one direct flight away