Good Sophie-friendly Melbourne restaurants

Am doing the last couple of preparation things for Worldcon, and thought I should ask this before I forget.

So! I would like recs for places in Melbourne to get the following dishes, since they are pretty much all I can eat out and it would be nice to have them cooked well. Nowhere that does creative things like adding butter or chili to udon, please(*)!

• Teriyaki beef or similar eg Japanese
  
• A wide variety of sushi
  
• Dim sum (though this tends to disagree with me a little at the best of times so I might skip it)
  
• Bulgogi eg Korean
  
• Low-ish fat Chinese or Vietnamese style stirfries of the "meat and vegetables with stock/soy/oyster based sauce" variety (I don't know the real names of these dishes and "garlic chicken and vegetables" is a bit vague :))
  
• Steak or roast
  
• Meringues and pavlova
  
• Sorbet
  
• bread (less fussed about this one, but if there's an AMAZING bakery I might try it out)
  

EDIT: My food restrictions.

(*)Yes I am looking at you fancy Perth Japanese restaurant with a large menu on which I can eat one entree and one mains.