We spent a night at Ohange Namibia Lodge en route to Etosha, and it was absolutely perfect!
We'd flown in to Namibia that morning,and Ohange is simply 100% Namibia.
It is right in the bush, but not far off the main road to make it a long detour, and the chalets are comfortable, clean and very spacious. We had a delicious dinner outside around a fire, right next to a waterhole, where we watched a herd of eland come and drink - it was very special!