Posting on behalf of my other half, who will be in Melbourne, Australia next week for business.
Any place he needs to try for a good dinner alone or with coworkers? How about a place to grab a drink after a long day? He's not picky, likes meat, fish and veggies, fine wine and a good beer, and will have that expense account.
He's staying at someplace called My Fidelio (I think - near a botanical garden), if that helps.