EasyJet's new route will be a first for the budget airline when it launches from London Gatwick later this month, offering holidaymakers the chance to explore a stunning African island