#1 Tongabezi Lodge’s Tree House: Zambia Couples looking for a swoon-worthy stay should look at Tongabezi Lodge’s newly rebuilt Tree House. A Zambian hideaway on the banks of the Zambezi River – just upstream of World Wonder Victoria Falls – the tree house is constructed around the branches of a riverine Ebony tree at the end of a hidden path. If the sensation of floating isn’t from cloud nine, it may be because part of the tree house is suspended over the water. Romance in a nutshell is a perfectly positioned claw footed bath that affords views of the river while bathing: sunset, candles and flower petals.