Ever fancy spending the night in a colonial fort out in the middle of the desert? At Fort Sesfontein you and 43 other guests can live out all your Lawrence of Arabia fantasies. Accommodation is basic but incredibly atmospheric (we love the original alcoves and niches in the rooms), and there’s a good restaurant that serves German-inspired dishes.
It also offers tours to Himba villages, local rock art and other excursions.