I would also agree on the Baltic cruise. Tallinn, Estonia is like being in a medieval village. Stockholm has so much to do. And I agree that the Vasa Museum is fascinating.
As for St. Petersburg, though I agree that for the adults it would be a shame to miss, I think the length of time there on tours would make it not as amenable for a young child.