Good choices all three of them, I think, both St Petersburg and Prague are on my list of places to visit as well - never been to either city. Prague is supposedly rather run down by tourists and possibly less interesting than it used to be, but it's probably a great city to visit regardless.