Sea foods are to die for! If you get a seafood craving then there's no other place for you to go but in Sydney Fish Market. Everything there is very fresh and well cooked. If you don't plan to eat there, then I tell you, still prepare youself because surely, the food are so inviting you might as well order some for take away. They have various seafood to choose from. There are King crabs, scallops, fish and chips and so much more. If you want something fancy, they also sell sushi and seafood donuts. Craving for dessert? In the entrance area, they sell so much cheap fresh fruits dipped in chocolates coatings and ice cream made from yogurt. And there's no need to panic, cause it's very organic!
Once you try this suggestion, post a thing you did there too. Let me know how well was your experience to also encourage others to go there too. :)