We were wined and dined by relatives and got overly stuffed and happy by the time we left for Sydney.
Let me add:
Stalactites on Lonsdale St
Wagaya on Bourke St
I had less luck with coffee discovery, found few places like Padre that make my kind of smooth 'n simple lattes. That said, there are some cheap and decent coffee kiosks in the CBD.