I'd avoid Budapest these days, but that's solely because of Viktor Orbán and his repression. That said, I may be more political in my travel choices, so I'm throwing out my reason for avoiding it for the sake of full disclosure, but I also love Budapest.
Other than that, I second what carlosdca said; Prague has long been pretty open.
Are all three of us denizens of DC? If so, howdy neighbors!