Suggestions? We're staying in Southbank. We hit up Ludow Bar Soutbank for the $20 steak. It was decent.
I noticed there is tons of Asian food here.
Around cbd it's hard to go past Chin Chin. It's always super busy, and doesn't take bookings but it's very worth it. Just brace yourself for a queue. That'd honestly be my top pick if you want Asian food (without getting into specific styles/dishes, and traversing the city).
Or Bomba bar (tapas). Their lunch deal is amazing. Get the pork jowl.
Also consider Embla (natural wine, casual), Movida Next Door (tapas, exceptional), Tipo 00 (Italian, best service but not wanky), Mamak (cheap, low key Malaysian), and Dainty Sichuan (cheap, low key, Sichuan).
All of those you can get in without a booking. There may be a wait but ask them where the nearest good cocktail is and they'll usually call when a table is ready.
Those are the top picks for me in the cbd. If you want specific cuisine, at a particular price and don't mind a train/tram/uber I have a ton more. The one down side is that food and booze in Aus may seem $$$.
But if you commit to either Chin Chin or Bomba then you'll be happy.
Also in CBD; Dukes for coffee in the morning (Flinders Lane). It's worth the walk. Sun Moth Canteen for casual drinks/snacks/recharge your phone (they have USB plugs, good beer, good coffee, good wine).
Whiskey and Alement for a night cap.
If you feel like a tram, the 86 takes you down Gertrude St and Smith St and past a ridiculous amount of beer, food and wine. If we are at a loose end we'll normally end up wandering along that tram route trying new places. Too many highlights to name.
#1 recommendation right now is Clever Polly's. It'll cost a bit (maybe... 200+) but let them take care of food and drink and they'll blow your mind. Also no bookings. It's in North Melbourne so a tram or uber is needed.
Hope that helps!