July is dry season, so no issues with rain or flooding.
Namibia is an amazingly scenic country, albeit often in a stark way. I find it is at its most beautiful in March or April after a good rainy season (good luck predicting those), but the rest of the year is almost as good.
Through which gate are you planning to leave Etosha? I would be tempted to exit through Galton Gate, then south on the C35 to Kamanjab, west on the C40 to Palmwag, south again, west on the C39 and finally down along the coast.
The 35 is scenic too, so I guess it comes down to how much time you want to spend on the road.
Johan