Its technically not a country, but northern part of Cyprus (Turkish controlled)
was certainly a surprise for me. since it was isolated from most of the world..
didn't know what to expect from the place, but people were very nice
and the food was surprisingly good.

this was a couple of years ago when the border restrictions were eased between
the north and the south