When driving south from Sossusvlei to Luderitz (Kolmanskop is wonderful, the rest of Luderitz not so much) take the D707. One of the most wonderful roads on the planet in my opinion. Desert on one side, savannah and mountains on the other. We spent a night camping on Koiimasis farm. The website address I have is out of order, see if they're still around because the landscape over there at sunset is stunning (photo 1). Another tip is a night of camping at the Spitzkoppe (Spitzkopfe?). It's a granite mound rising up out of otherwise flat country stretching 50 kilometers to the sea. Very secluded and off the beaten track, at least the last time I was there, in 2007 (photo 2).
Have fun! I'm addicted to the general area ever since I drove through it in an old and battered car that broke down several times, back when I was young and even more stupid than I am now :-) Have to get back every few years. Chobe especially is wonderful and never disappoints, wherever you are (riverfront, Linyanti or Savuti).