Flanked by a grove of towering ebony trees on one side and the Luangwa River on the other, Mchenja Camp offers luxury in the heart of the national park.