Thank you for all the replies so far!

It seems I can't really go wrong with either city. So far I'm leaning more towards Copenhagen, as Stockholm's beautiful natural setting would probably be easier to enjoy during warmer seasons. In any case, I don't have to book for another month or two, so I'll keep my options open.