Rottnest Island has been a favourite holiday spot for decades. A slice of paradise just a 40min ferry from Western Australia’s hot-spot Fremantle, the…