^ I was leaning towards Prague anyway.

Frank (or anyone else), I would love some recommendations on inexpensive hotels and other things to do. I think we will probably end up spending our days just walking around, wandering through the city (pretty much our favorite vacation modus operandi) but if there's something we shouldn't miss, I'd love to hear about it.
Kind of random, but what's the local food like? Any specialties I should be sure to try?