Perth : Perth is in the distance as we arrive at Rottnest Island