Seafood Restaurants Sydney, Where you get 10 of the Best Sydney Seafood Restaurants. Our Seafood restaurants in Sydney dining guide provides you with Seafood restaurants in Sydney's cbd, Sydney City, Darling Harbour & The Rocks. It's that simple. Seafood restaurants all specialise in serving fish, crustaceans, shellfish, molluscs and even buffet style. Chinese restaurants also serve a wide range.