A European country that's four hours away from the UK has been named the 'Hawaii of Europe' with more flights being introduced as the summer approaches, with prices starting from £60.