A really beautiful and impressive landscape. The Virunga volcanoes are beautiful. A tour is definitely recommended.
Gorilla tracking is much more expensive in Rwanda than in Uganda. I would therefore recommend it there.
Tours to Bisoke or Sabinyo are recommended, as is a visit to the Dian Fossey Museum or her grave.