I could not recommend a better place to stay in Copenhagen than the Generator Hostel: lovely ambient, a lot of youngers, alway alive, clean, cheap and in a perfect location!
Please, go there if you really want to enjoy Copenhagen at its best! :-)