Novosibirsk has been in the back of my mind for some time, but Budapest is quite nice too.
Novosibirsk - have to admit I never thought of that one, but IIRC the Akademgorodok was pretty nice, at least in summer and fall.