The 'Hawaii of Europe' gets dozens of new flights from the UK for just £70

'The gorgeous island has everything.'