Holidaymakers are set to jet off to locations in the Canary Islands, the Middle East and the Caribbean