I'd highly recommend staying with Vicktor + Alina. They offered great accommodations during my stay, including sightseeing and restaurant suggestions. They were warm and welcoming!
Additionally, the apartment was very central. Main attractions were easily walkable and the metro is within short proximity.
I'd definitely stay here again if I visited Copehagen.