I'd say that Prague is more beautiful and Budapest is (perhaps only slightly) more interesting.

As to the beauty of Prague, it is quite outstanding. It is, to me, how I've always imagined a fairy-tale central European city would look.

Any more hints from the OP about interests, what they're looking for on a holiday, etc, etc, might help, I guess.