Central/Eastern Europe is looking better everyday.
In 2001 I had a vacation in Ireland planned for September. 9/11 happened but I went anyway, though the plane over there was half empty because people cancelled out of fear of terrorism. I had a great time and it was nice having a lot fewer tourists than normal.
This year I have a September trip to Scotland booked, and I'm not really worried about terrorism while I'm there.