If you want to go a little upmarket, give Gundel a spin. It's probably the best known restaurant in Budapest, home to the famous Gundel pancake. It's pricier than the average eating place but it's in a great setting. If not, there are some McDs in Budapest too.
Tallinn's lovely - one of the most beautiful city's I've been to. And some incredibly friendly people too (although I was there 18 years ago before the stags and hens started arriving, it may be different now)
I saw a wonderfully sung Don Giovanni there - sat in the most expensive seats in the house and paid about £3 (this was some time ago). Opera in all former Eastern Bloc countries tends to be great value: tickets are still pretty cheap and the standards are exceptionally high,
Vies with Berlin as my favourite city. You must get yourself to one of the baths - Rudas baths is my favourite but any are good. Get a massage there: all the masseurs look like all-in wrestlers and it looks like they half kill you but you feel great afterwards.
It's a great city for mooching...