My honeymoon : 6 nights @ Melbourne

Hey all, my new husband & I have chosen Melbourne as our honeymoon destination this August! (early August = winters, yayy !!)

What trips / excursions / places would you recommend ? My friend told me about the hot air balloon ride over Yarra Valley! We've added that to our bucket list!
We'll definitely visit the Twelve Apostles.
I know that we have a lotta travel pocket guides but there's nothing like personal experience. All suggestions are welcome !

Many thanks! :-)