Tsukiji Fish Market, Tokyo, Japan
You'd be hard pressed to find fresher fish than what's available at the Tsukiji Fish Market, but you also won't be the the only one browsing the wide selection of seafood offerings. It's both the largest and the busiest fish market in the world. While some TripAdvisor reviews refer to the market as a tourist trap, almost all say that it's still an interesting and worthwhile experience.
The best time to go is around 5 a.m., when you can witness live tuna auctions. Public access to the auctions isn't permitted every day though, so be sure to check the market's website before setting your alarm. After you're done exploring, treat yourself to a sushi breakfast.