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.

Susie Youssef enters the sacred canyons of Wilpena Pound in South Australia, where she's invited into a secret Indigenous site not open to the public and meets an Afghan refugee with an unusual connection to this stunning area.

Gina Chick strides down Bathers Way in Newcastle on a stunning coastal walk that reflects how this harbour city – home to coal and steel, shipwrecks and Silverchair – has reinvented itself. Established in 1801, Newcastle – or ‘Newy' as the locals refer to it – is Australia's second-oldest city, having long played bridesmaid to Sydney.