SimonG: Fix'd that for you.
StingingVelvet: Due to your personal preferences or logistics? There's some very cheap transportation to Ukraine and Istanbul. Greece is probably a long-shot, but I figure I might get a 4 day weekend at some point.
A little bit of both. Israel is just awesome to be, especially around purim. Heck, my second favourite country I've ever been (second only to Ireland).
To be honest, I never been to Beirut (due to *problems*) but it is supposed to be the Paris of the middle east, and everybody I know who was there loved it. I really want to go there someday, but this may take some time.
Berlin is just a brillant and vibrant city, as ungerman as a city in Europe possibly can be. A lot of Hipsters maybe, but they can be avoided (or pushed around, because they are pussies). London is also great, but fucking expensive. And I think logistically it's easier to get from JFK (or LAX, etc) to London than from Georgia.
Azerbaidjan is just more interesting than Armenia,imo (senn Borat? Then you have seen Armenia (and parts of Georgia). Baku is like one of those totalitarian cities with lots of rich people and poor people being pushed around. Even more than Georgia (because Azerbaidjan has money). You will learn a valuable lesson, I also learned while being there (the region in general). Living in a police state is nice, as long as you are on the winning side...
Turkey is very nice, but try going to Istanbul or the west coast in general. East Turkey is like Iowa compared to the rest of Turkey. And avoid Kurdistan, from what I've heard, the war is escalating again.
If you want to go to Russia, go directly to Moscow. AVOID southern Russia at all costs (basically the area that borders Georgia)! If only ever been to the Ukraine for switching planes, but from what I've gathered, it's pretty much uninteresting if you've seen Georgia. Might have changed since their are EU members.