Nyungwe Forest

Head South to Nyungwe Forest, between Gikongoro and Cyangugu.  You can get guided walks of varying length, though some require real fitness!  The forest is home to Colobus monkeys, Chimpanzees and many other species.  Even if you don't get to see any, the forest is still well worth a visit.