A Marxist experiment in the Arabian desert—South Yemen defied expectations, blending communism with tribal tradition. But between reforms and repression, its fall was as dramatic as its rise.