So if you are ever in Namibia...
(according to my very limited knowledge of the country and my few experiences...)
Drive through Etosha National Park. You have a chance of seeing zebras, giraffes, elephants, rhinos, lions, and many others!
Go to the Skeleton Coast. We couldn't do this because the car we rented would not have made it. But I have heard great things.
Stay on the main roads. Otherwise, roll your windows up. Desert dust will get everywhere. Your clothes, your hair, your lungs. And it will be very hard to get rid of. Unfortunately there are some things that are only accessible from gravel roads, so this may be unavoidable depending on what you want to do.
See Meteorite Hoba. World's largest meteorite. Climb on top of it and snap a picture and then hope that a larger one doesn't crash into the earth tomorrow because seeing the second-largest meteorite isn't nearly as cool.
Go to the seal colony in Cape Cross. Seals are hilarious. It will be worth it. It will also smell a bit.
Stop in Walvis Bay. One word: flamingos. They are all over the bay. Also it's a very nice city overall.
Climb a sand dune in Sossus Vlei. Go early in the morning and barefoot. Your calf muscles will burn and it will seem never ending and it will be a great cardio workout. After you reach the top take some pictures. Then run all the way down. It's the best.
Stand on the edge of Fish River Canyon. And if you are there for sunset, even better. But make sure you get to your campsite before dark!
If you want authentic hot springs, don't bother with Ai-Ais. On the other hand, if you want great camping facilities and a giant jacuzzi pool that uses water from the hot springs (or so they say), head on down.