With the UK's cold temperatures tightening their icy grip around residents of the island, scores of us would be looking for a toasty destination for a quick getaway