We also stayed at 71 Nyhavn earlier this year. I agree with the positive reviews with one exception ---- WE TRIED THREE DIFFERENT ROOMS TRYING TO FIND ONE WITH WORKING AIR CONDITIONING! It was very hot that time of year, and although the hotel offered AC, the units were not powerful enough to cool the rooms. If air conditioning is important to you, be aware.

The location was fantastic.

PS: after the third room we gave up.