As Brits set about booking their holidays for this year, a growing number are eyeing up destinations beyond Europe.