I would probably rank Prague as slightly more interesting but I just went to Budapest for the first time and like it a lot. I also found Budapest to be less busy than Prague which was nice.

Cant go wrong with either one and I would say go with the one that has the best travel and hotel options for you and hit them both if you can.