Namibia is just amazing. I've spent 3 weeks there with my friend Caroline, we were driving a 4WD with a tent on the roof.
I feel too lazy to fill all the data about our trip but if you check flickr set here, you can see on the flickr map and/or calendar what our itinerary was. Please note that i'm still working on sorting/uploading the pics since i took 1,600 during our stay there but i should be done by March 26th, 07. It's a real photographer's paradise there.
Oh and it's an awesome country for your honeymoon!!! We stayed in the most breathtaking and remote places, even though we both are single ;)
Note that we went during low-season so there were very few people everywhere we went which was awesome. But there were very few animals as well since it was the end of the rain season so they didn't need to come out to find water.