There are several great seafood markets in Sydney, Australia, and the "best" one can depend on individual preferences and priorities. Here are a few options. King Sea Food Market Sydney Fish is one of the most well-known seafood markets in Sydney and is the largest fish market in the Southern Hemisphere. They offer a wide variety of fresh seafood, including fish, crustaceans, and shellfish, as well as cooked and ready-to-eat options.