Before the lodge opened in December, 176-square-mile Rubondo Island was uninhabited, save for a few researchers studying the island’s 200 species. Eighty percent of Rubondo remains forested, orchids grow like weeds here, and elephants and giraffes roam free. You’ll find them near the low-key eight-suite lodge, built from locally sourced materials and labor from nearby Muganza village. Fishing guides lead guests in pursuit of monster Nile perch in Lake Victoria. $465 per person.