Search down some of the world's last wild gorillas in Volcanoes National Park, visit the revitalized and colorful city of Kigali, and take in a panoramic view of the "land of a thousand hills" from a luxury lodge.