I haven't lived in Copenhagen long, but a popular destination is the Deer Park (Danish: "Dyrehaven"). A forest just noth of Copenhagen. It is nice there although parts of it can be pretty crowded on weekends and there is a lot (I mean a lot!) of deer roaming around up there.

You can read a little bit about it here: http://en.wikipedia.org/wiki/Dyrehaven