Friends in the hotel and lodge industry and places I have personally visited and can highly recommend:
South Africa
Three trees at Spioenkop – Drakensberg
Walker’s River Camp – Timbavati
Vuyani Safari Lodge – Moditlo Private Game Reserve
Mauritius
Seychelles
Enchanted Island Resort – Round Island
Coco Der Mer and Black Parrot Suites – Praslin
Zanzibar
Tanzania
Tent with a View – Saadani National Park
Zambia
Mozambique