I like Prague. A bit overrun with Americans, IMO. But a great place.
I actually like Budapest a lot and would almost recommend it more than Prague. At least I found the people of Budapest more than making up the difference for how Prague's a bit of a nicer city than Budapest.
Those Hungarians are a bunch of energetic, youthful romantics. (And they don't look so bad either.

)