Stay at Maj's place if you'd like to feel like a local in Copenhagen! Right next to two beautiful parks, and on a street parallel to one of the most interesting little roads in the city (plus it's about 10 minutes on bike to anywhere you'd like to go).
The place itself is perfectly functional with some nice art. It felt like home to us after a few days' stay.