Julia Zemiro hits the wild west, discovering how Rottnest Island/Wadjemup transformed from a prison to a playground, and how Fremantle went from a footnote in history to an international headline.