The picture-perfect Australian island having to turn people away