I can't add much more to what the others have suggested, they're all great ideas. My airline preference is Delta over Virgin, there's absolutely nothing wrong with Virgin, I just like Delta more. If you do go to the Yarra Valley make sure you add a stop at Yarra Valley Chocolate-yummo!
With...