Copenhagen is an interesting city and has some of the "classic" European things including a castle, a palace, and a windmill. I think compared with other major cities I went to, it has a bit more of an urban, yet still historic feel to it.
Fredericksberg Garden was a lovely park to spend a Sunday afternoon in. It even has hammocks! I rocked out, literally.