Glad you enjoyed it. I have cycled the Great Ocean Road twice as the last week of cycling from Perth to Melbourne - it is as magical as you describe. Here are two of my photos from 2004
And to show there are koalas as you say - here is mine taken near Heywood.
Oh, wow! We did pass a couple of cyclists on the road and I thought to myself that that looked like an amazing place to be on a bike. How long time did you spend on the bike? Great picutres.