Take the ship to Fremantle ('Freo') and then ride accross to Adelaide. The temps will be settling soon, so if time isn't an issue, follow the coast line around the south west of Western Australia, head back north from Esperance to Norseman and then head East. Follow the second start to the right, and follow until three mornings later...
It is some nice riding apart from the 'final' part across the Nullarbor, but even that is interesting for your first time.
Plenty of other riding as well depending on what your ride is, you could even go north, head east past Cunnanarra and then head south down the Stuart Hwy - as long as the rains subsided in time.
PM me if you end up coming via Freo and I will hook you up with some more details and a bit of helpl if needed.
Stop talking, its time for action...