Mozzie,
I was last in Perth Jan. '03 for about 3 weeks while the USS Abraham Lincoln floated just off the coast. We were undergoing deck repairs after 6 months at sea in preparation for returning to the Persian Gulf.
I stayed with a friend of mine there and as always had a blast at The Mustang.
I really like Perth. It's much like San Diego.
Cheers,
David