Pretty island Brits are flocking to dubbed 'new Magaluf' despite travel warning