For the freshest sea food, an amazing variety of shell fish in particular, don't miss a trip to the Sydney Fish Market. It's very close to Darling Harbor. While there are many seafood vendors there, my favorite is Peter's Fish Market. They sell crabs, oysters, lobsters and a thing unique to the land down under "Bugs" which are kind of like a lobster but smaller with less waste and fabulously tasty. These are not fancy digs at all. There is a liquor store across the hall that sells wine, beer and cups. They provide free bottle/can openers and corkscrews! While nothing in Sydney is cheap, prices here are really reasonable, the quality of the seafood is exceptional and the service from behind the counter is great. Everything is sold by the Kilo so you can have as much or as little as you like. They'll crack your crabs and lobsters, shuck your oysters and give you some pics and you can also get some nice dipping sauce too. There's ample seating in the market and also outside on the waterfront.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.