Doing some researching for the WA trip later this year.

Some info on Rottnest Island
http://www.westernaustralia.com/en/Destinations/Experience_Perth/Rottnest_Island/Pages/Rottnest_Island.aspx
http://www.westernaustralia.com/en/Things_to_See_and_Do/Suggested_Itineraries/Pages/Rottnest_Escape.aspx

Shoalwater Islands Marine Park in Rockingham (1 hr south of Perth)


Albany (5 hr drive south of Perth)


Denmark (45 mins west of Albany)


A suggested Southern Forests itinerary from Perth to Albany via Bridgetown, Pemberton, Walpole and Denmark

Hillarys Boat Harbour

New Norcia
http://www.westernaustralia.com/en/Pages/Destination.aspx?n=New_Norcia&pid=9004587
http://www.westernaustralia.com/en/Pages/Tour.aspx?n=New_Norcia_Daily_Town_Walking_Tour&pid=9004139
http://www.newnorcia.com/