Rottnest Island is an easy ferry ride from Perth or Fremantle.  From Fremantle it’s only 25 minutes, but if you do it from Perth, you get a bonus cruise on the Swan River.