A unique destination for those looking for a different holiday, going back to the basics,amongst extraordinary nature and wildlife.
I don't recommend you organising your own trip and driving across the country. Go with Wilderness Safaris. Their lodges are luxurious (there are 3 categories of accommodation), very welcoming and the local guides are lovely and highly knowledgeable. They will organise everything for you.
Sossusvlei, Serracafema and Etosha Park are amongst the highlights for red sand dunes, dramatic scenery and safari.
All journeys between the camps are made via private small planes and are part of the experience. The scenic flight from Damaraland to Swakopmund (where you will need to make a stop on your way to Serracafema) is simply a once in a lifetime experience.
Part of this flight goes along the Skeleton Coast where you will see the seals colonies and the sharks swimming close by waiting for their lunch.
It can be extremely hot, around 50°C when I went in January, so you will need to drink water almost constantly.
The animals you usually encounter are oryx, springboks, baboons, elephants (in Damaraland), kudus. In more specific areas and reserves, lions, zebras and rhinos.
Don't miss the quad ride in Sossusvlei. In my case, from Little Kulala lodge. It was most fun (especially with the adorable local guide and experienced driver Swama) and the various landscapes you will be able to access will blow your mind.