Fischmarkt Köln (otherwise known as the Cologne Fishmarket) is a must-see. Here's a quick history, as well as how you can visit for yourself!