I was there around 2001 in Prague for study abroad, and there were still relatively few western europeans or americans either there or anywhere else we went (Budapest, Krakow, constanta, the black sea coast), but between the intact historical city cores and the cheap prices, you could see it coming. Everywhere was somewhere I'd want to return to except Romania which was, largely, an utter crap hole. Direct budget flights from London apparently has since changed that.
