skip Budapest. skip all of eastern europe, in fact. it's a dump.
that is crazy! budapest is perhaps one of the best cities i have ever been to. its a wonderful place to visit - in fact most of eastern europe is. the countries are changing in such dramatic ways, now is the time to see eastern europe.
however - see my private message for advice on eastern europe travel.
to each her own. While not horrible, I found nothing special or especially nice about Budapest. Kinda dirty (but not romantic like Paris or hip like London), food was good but not great, scenery was pretty un-special (think hazy skies, humid, not a lot of green space and the green that's there isn't very nice), architecture was nothing great, etc. etc. Even a nice old man who helped me find my hostel asked "why would you come HERE for vacation?? Why not Italy or Prague?"