Just saw this nice article on the BBC about Armenia. Many years back, I did a short stint out there with a charity, popping over a couple of times. It wasn't somewhere I'd ever really thought about. I couldn't even place it on a map before booking the tickets.
Having been, I would absolutely recommend it. A beautiful country with so much to see. The first country to turn Christian in 301 AD, but also home to the last remaining Pagan temple in Transcaucasia.
On my days off, I managed to get round most of the things mentioned in the article: