I was living and working in Copenhagen last winter.....a long cold winter....but there are some nice restaurants doing some interesting food. If your there after the middle of April, when Tivoli opens you should definately check out Restaurant the Paul. Kong Hans and Era Ora are also really nice (french and Italian respectively). I have heard that for Danish inspired cusine Ensemble and Kroggs fisk restaurant are the places to go although I havent eaten there personally. A word of warning......everthything is expensive in Copenhagen......many times you get an excellent meal but it can seem overpriced at least in my opinion.
