Oh, and there is some really cool (and cold) diving in Perth, too. If you are on Facebook, check out the WAUPs group.
That just reminded me.
Albany 3-4 hours drive South from Perth. They have the HMAS Perth wreck, Cheynes III, Weedy Seadragons, Seals. All in a toasty 15-16 Degrees C. Awesome diving though.
Southcoast Diving Supplies - Home