By the time that we left, watching the sun sink towards the horizon as the boat eased away from the pier on Rottnest Island, I was already replaying my favourite parts of the day in my head...Rottnest Island should be on everyone's bucket list when in Australia. It is a shining jewel and it exceeds every expectation you could possibly have, tenfold.