The Royston Hotel in Richmond has a lovely formal dining room and nice menu. No suits because they stick to Bridge Rd. Mountain Goat brewery is nearby too, you don't have to love beer to enjoy it, but it helps (Fridays only last i was there, but they had applied for more days.)
.
Snugglybean - when you are in Melbourne next we are going out! Mountain Goat is one of our fave places! DD1 even had her head wetting there. So Fiona - I second this recommendation It is open Wednesdays and Fridays too by the way.