I went to Poland (just Warsaw) shortly after The Wall came down.

It was a work TDY, but we got in plenty of sightseeing. I went w/a guy and another female. None of us spoke Polish and even back then (early 90s), we didn't have any problems because a good many Poles spoke English.

Crime was a bit of a problem when I was there, primarily due to the economy. Lots of public drunkeness, too. That said, we did a lot of sightseeing on foot--even after dark--and no one bothered us.

I really liked it there. The people were very nice, friendly, and pro-American. Not sure if the last is still the attitude, but I suspect so.

If you get a chance, visit the Old Town section and also get in a visit to the WW2 memorial (there's an eternal flame). I loved the local pizza, too. They put fried eggs on it, which sounds gross but was actually delicious.