This post may contain affiliate links. We may receive a small commission, at no cost to you, if you make a purchase. Read Disclosure. Just a stone’s throw off the coast of Perth, Rottnest Island, or Wadjemup to the natives, is a sun-soaked oasis with turquoise waters, white sand beaches, and