You could fly from sydney to Cairns. Then hire whatever & cruize down the coast at your leisure.
Make sure you see the Great Barrier Reef! If you don't, you will regret it.
You wouldn't go to Egypt without checking out the pyramids?
Don't listen to the Sydney/Melbourne/ Adelaide crowd, they are just trying to repopulate after everyone moved to Qld!
At the end of the day, it doesn't really matter where in this vast country you go, you will love it.
Oh, i almost forgot, there is a small exam involved in obtaining citizenship. But don't worry, the locals cant pass it either.
