It seems strange that the UAE is so high on that list, the impression I got from my admittedly limited experience (an 18 hour stopover hanging out in the city) is that it's definitely not cheap.

However I can personally vouch for the cheapness, safeness and friendliness of Georgia (I'd stick Armenia on that list too, to be honest). Very lovely place, I'd be very tempted to set up there if I had the opportunity, same goes for Armenia and Montenegro.