I once read a book which mentioned that Yemen was considered the absolutely worst assignment by KGB agents. This was back when it was divided into North and South Yemen.
Also recall that it once had a huge Jewish (and Christian) population and was a beautiful prosperous country. That was before Islam choked it to death.
Also forgot to mention that Yemen is the land of Sheba in the Bible.