South Kivu's star attraction is this national park, where you can track habituated eastern lowland gorillas (Grauer’s gorillas) for just US$400 per person, a relative bargain! The park also contains a chimp orphanage at Lwiro (US$30 per person), where between 40 and 50 chimps are kept in excellent conditions.
It's often possible to get gorilla permits for same-day hiking, and never a problem to get them with a few days' notice. Lodge Co-Co is the best place to arrange a trip. The starting point is at Tshivanga, 30km northwest of town.