Tasmania should definitely be on your list, although you may not have time to ride there directly. If you want to ride toward Melbourne, you might consider taking an inland route through the mountains, then following the coast from somewhere around Bairnsdale. Some of the coastal scenery around Wilson's Promontory may actually be better than what the Great Ocean Road offers.
__________________
I am clinically insane. I am proud of it.
That is all.