We stayed at the Virunga Lodge when we ventured to Rwanda to go gorilla tracking, and it was the most charming place to stay in Rwanda! The staff was so nice and accommodating, making us feel at home halfway around the world.