If you want to visit Lesotho, you also have the option of the Sani Pass. You can roll it into a trip to Durban and rent a car. There are plenty of companies who drive up it.

I had fun doing it, but I can't exactly say that I've 'seen' Lesotho. But it's an option.