Sam,

I took a long trip around Oz about two years ago. If you liked the east, you'll rave about the west. More laid back and far more friendly. Certainly get to Freo and try and get down to Margaret River (try the Eco-lodge - very friendly if a little pricey) for some of the best surf ever - too big for me!

Up the the coast to Coral Bay where the diving and snorkelling is sublime, probably as good as it is at the Barrier Reef (and you can reach the reef from the beach), although it has to be said that the Backpackers there was one of the worst in the world: cockroaches ruled the kitchen, toilet, and showers. Darwin's OK if you like to drink and fight and is a good place to get out of (by plane, I mean).