Opened in the 1980s by two Italian-Australian friends, both called Mario, this place has ambience, groovy decor, and impeccable service. There is little here you can fault, including the food. Offerings include a range of pastas (like gnocchi with pancetta, peas, basil, tomato, and shaved Parmesan) and cakes, and breakfast is served all day. The art on the cafe walls, all by local artists, is always interesting—and for sale. The coffee is excellent (just don’t ask for skim, decaf, or anything other than the real deal). You can also buy a jar of Marios’ jam or marmalade to take home for A$8.