Qudos

You're walking past the cathedral precinct on Castle Street when you spot Qudos—it's the kind of place that doesn't need to shout about itself. Inside, it's got that calm, well-appointed feel you get from a proper hotel restaurant, but without the stiffness that usually comes with it. The kitchen takes itself seriously without being pretentious, and locals actually book tables here rather than driving to the chain places on the edge of town. It's become the sort of spot where you take people when you want them to think you've got decent taste.