Firstly - I didn't eat here so this isn't a foodie review.
But Melbourne, or visitors to Melbourne, could I invite you to pop into the QPO for a drink or a meal. I was in desperate need of a loo at 7am this morning and a very kind woman offered to open up the restaurant for me so I could avail myself of the (extremely clean) amenities. I didn't even ask her - she actually chased me down when she realised I'd just been trying to pick the lock to the locked public toilets close by.
The kindness of strangers must mean great food and coffee.
I'm planning a visit for lunch soon and I'll report in.