They're fully licensed too, evening offering grog delivery. Now that's what I call service. It's just a shame that they don't have any external wall space, as that mural would look great on the outside.
Another hidden gem off the main Bay Street strip comes in the somewhat surprising form of Shagy's Pizza. Despite specialising in undoubtedly the least original cuisine in Port Melbourne, and being decked out a little like a college cafe, Shagy's has a secret weapon. They do a lot more than pizza, and their salads, pasta, and grilled meals are ... really rather good.