Hiking the Fish River Canyon 

A bucket list desert hike, the Fish River Canyon Hike in Namibia offers the epitome of remote solitude (except for your hiking companions) and crystal clear night skies studded with glowing stars. With various short cuts you can plan for a hike ranging between 68km and 100km. Most groups hike it over 5 days, but you can rush through in 3 days or relax for 6 to 7 days.
Most groups do the trail self guided, but check out www.gardenroutetrail.co.za for a guided option.