I was surprised to read that Kyneton is a great place for foodies with lots of high quality dining establishments. Its only about a 45 mins drive away from Melbourne.
"If ever a country town could be said to punch above its weight food-wise, it’s Kyneton. According to the most recent edition of The Age Good Food Guide, the only other place in regional Victoria with more listings than Kyneton (population 6000) is Geelong (175 000)."
Thought Id share this article which also lists some accomodation options: