I'm guessing the title says it all - we'll be visiting Australia in early Jan. (and again at the end of Feb.) and are looking for nice places with great food but a comfortable atmosphere. Our daughter is very well behaved and used to dining out, but we don't want someplace where it will bother other customers to see a child there, and we don't want places that take very long time between courses. I'm not big on red meat, but aside from that, we're adventurous eaters. We'll be spending time in Sydney, Melbourne (downtown on Collins), Canberra, Wollongong (with some smaller places too).
Also trying to get an idea of any great food in the Yarra Valley (and any especially recommended wineries). Any and all recommendations very much appreciated.