"The Charles Dickens" on Collins Street is very good, I think.
It can be a little bit of a hassle to find, as there's only a small sign out on the street, leading you into an arcade where, just as you enter it, you have to turn right and walk downstairs to find the pub.
They have a few good...