Although it will break the bank if you do a trip like this too often, a stay at the ultra-luxurious (but not in the least ostentatious) Selous Safari Camp on the Rufiji River is well worth it for a once-in-a-lifetime safari experience or honeymoon.
Described as "tented", rooms are actually fully sealed from creepy crawlies and have a pleasing lack of mosquitoes in this malarial country. The deluxe bathrooms are also a highlight - complete with brass basins, a china loo and outside showers (fenced in, of course).
The tented rooms are arranged around a large lake which keeps the game watching varied as you can take boat trips, bird-watching and fishing excursions, which are far less noisy than the jeep tours and let you become emerged in the incredible untouched landscape.
Dawn game walks and proper camping expeditions are also on offer in this corner of the immense Selous Game Reserve, which isn't too crowded with other tourists.