We had the most incredible time staying at Natashja's, don't think - just book.
Natashja is the most welcoming, informative, brilliant host you can imagine and gave us some really great tips on restaurants, bars and days out.
The apartment itself is beautiful - such a nice place to relax after a busy day's sightseeing and Norrebo is a really cool area with lots of great new nordic cuisine and proper danish bars.

Couldn't recommend it enough! We'll be back : )