My advice would be to skip Stockholm and go to Berlin or Vienna.
Having been to several Scandinavian countries, I can assure you they are the most boring and American-like places you can go in Europe[1], owing to the relative newness of their cities and also mind-bogglingly expensive. Even for Europe. We're talking $10-13 US for a beer.
Berlin is dirt cheap, even with the exchange rate, and full of interesting and exciting culture and things to do and (as far as these things go) a very friendly citizenry who speak great English. Its ultimate personality is the personality of a fanastically diverse mutt of a place, and yet it all works. It feels amazingly alive.
Vienna, by contrast, is more expensive than Berlin but cheaper than visiting NYC. It is less exciting than Berlin, being more homogeneous and sedate, but still has its own incredibly distinct personality and gobs of awesome stuff to see and do.
[1] yes, even more so than London, call it the tyranny of small differences