Rottnest has some of the clearest waters in the world.