Novi Sad, Serbia
We were very surprised how nice Serbia was, especially here in Novi Sad. Serbia (and formerly Yugoslavia) was never part of the Eastern bloc or Warsaw Pact - and we really felt like we were in Western Europe while visiting.