If you want to travel to Europe, this is the time of year to do it. Barcelona is cool and breezy in the spring and you do not get to hot seeing all the sights.
Maybe you should wait another month before you visit Prague but you should visit this beautiful city it has so much culture. Travel there around May before the rest of the tourist comes and if you want to visit Paris then April is the time to do that.