Can vouch for that!
Novi sad was nice, if the weather is nice, check out the city beach, its a bit of a walk from the centre of the town but worth it for the 80p Jager's alone Nice place to dip into the Danube as well. We found the centre quite nice as well.
Re: Budapest, Szimpla Kert is one of a many ruined courtyard bars. Has an awesome vibe about it. Its a bit more bohemian than most of the other bars in Budapest, but great nonetheless!
The Kulak Restaurant is on Osvat Utca/dohany Utca. Play live hungarian music, though the guy will try to sell you a CD of his band or accept drinks instead of a tip.