Budget airline easyJet is adding a new destination to its offerings this month, which boasts 'pristine' beaches, crystal clear waters - and is warmer than the Canary Islands