Hey Shazah, I live not far from the Yarra Valley in West Gippsland. The Yarra Valley is beautiful, fantastic wine and gourmet foods. I love Healesville too, we often pass through there when we head north. They have a great fresh pasta pasta shop too. I haven't been to the cheese shop so must try it out. I visited the Yarra Valley Dairy a few weeks ago, very nice shop and some lovely cheeses. Their persian fetta is divine! Not really a big fan of goats cheese though I must admit.
I am visiting Tasmania a lot at the moment with work, and lucky enough to be doing some contract work in a large cheese factory there! There is so much great food down there. From seafood (salmon, trout, lobster, oysters and salt water fish) to beautiful beef, chocolates, honey, berries, wine and of course the cheese! You should definitely visit sometime, not just Hobart, make a drive up the east coast and then across to Launceston and you will be amazed at the gourmet delights.
I'd like to visit NZ again sometime, is there much artisan cheesemaking happening there now?