Nyhavn, a 17th-century harbor, is easily the most iconic landmark in Copenhagen. Lined with wooden ships, modern boats, multicolored townhouses, and seafood restaurants, this port is a must-see, and its storied quay is perpetually bustling with locals and visitors. Snag a table at one of the waterfront restaurants and take it all in.