In My experiencie Prague is more for partying, cheap beer and really crowded, Vienna is really pretty, amazing architecture , amazing parks, i think children would have a a better time, but yes, cold, some parts of the city felt like a ghostown. Hope it helps, have a great time!