The fish market is definitely among the top five most popular places in Sydney, a favorite destination not only for residents of this 5 million-strong city but also for many tourists. Sydney is, after all, an ocean city, and a love of seafood is in its residents' DNA.