The Sydney Fish Market is a combined wholesale, retail and catering market. If you are a seafood lover, the Sydney Fish Market is definitely a must for Sydney. There is a variety of seafood from Australia and abroad: huge Australian lobster, king crab, oysters, salmon, squid and more. Many seafood stores sell already processed seafood, or you can have it processed in other locations within the market which should be less expensive and very fresh. In addition to trying delicious food in a restaurant, you can take it outside and enjoy a delicious picnic.