An exotic restaurant
Apart from a Mexican restaurant, I think that Hong Kong is the only exotic restaurant in Nyhavn, the old harbour of Copenhagen. It is in a beautiful medieval house, and also has a terrace for summer nights. The Danes get a lot of sun; it doesn't set until 11pm during the summer. Hong Kong has a selection of Chinese and other Asian dishes. There's nothing particularly special - it's not amazing, but you get a good deal here, and a better price than most other restaurants. If you have a budget of 30-50 euros for dinner, per person, I suggest you go to try Danish cuisine. But for backpackers, Hong Kong allows you to enjoy dinner in the most picturesque part of the city without spending too much.