Our hotel was originally the Sailor's Mission. I guess technically it still is—it's still run by the same Lutheran organization. It's spartan and offers little more than a clean room and breakfast, but it was perfect for us.
This bridge over the canal (Holbergsgade) is a popular place to stop and take pictures of Nyhavn.