Copenhagen's Nyhaven, or "New Harbor," is actually steeped in a long heritage. Colorful buildings line the canal and hint at a history of small-vessel traffic. Like many ports, this strip has a salty history, rich with sailors, drinking and literary exploits.