Just make sure you come to the south west of Western Australia. It's the best - but then, I'm biased!

Suggest you ask more specific questions about Australia on rec.travel.australia+nz That newsgroup is much busier than this one and is specifically for Oz + NZ.