Definitely do the Vasa museum in Stockholm, absolutely awesome.
Also, in Copenhagen, check out
Christiana
Stockholm is probably number one on my list of "cities I've been to that I want to go back to." But that has a lot to do with the very short amount of time I got to spend there.
I spent about three days in Copenhagen and feel no great desire to go back.