I'm looking for suggestions for great food in Sydney and Melbourne, but I'm traveling with 2 kids (4 yrs old and 1 yr old). I'm wondering if any of the top restaurants in the cities would be able to accomodate us with the children. We live in San Francisco and take the kids out for nice, though not formal, dinners. We also travel quite often and have taken them to nice restaurants, usually with no problem. I'm not sure how formal the dining scene is in Sydney and Melbourne.
I'd really appreciate any suggestions for restaurants with excellent food where the kids would be tolerated. I'm not looking for kid friendly like pizza/fish n chips, etc but rather I'm looking for great food where they wouldn't give us dirty looks for bringing 2 kids.
Thanks a lot for your help.