Je suis allée au Rwanda en 2006 et le pays est relativement facile à visiter.
Tout dépend de ce que tu as envie de voir là bas mais le mieux est d'y rester au moins 2 semaines, même si le pays est petit et que les déplacements se font bien (minibus)
Attention, certains endroits sont moins accessibles, comme par exemple la forêt de Nyungwe (magnifique) ou le parc de l'Akagera.
Pour ce qui est du guide, tu n'auras pas trop le choix.
J'avais le guide anglais BRADT.
POur ce qui est des adresses, c'est un peu limité car comme tu l'as précisé, le pays n'est pas très touristique (excepté le Parc des Virungas où tu pourras observer les derniers gorilles de montagne).
Un hôtel à éviter (pour une fille seule) à Kigali, l'hôtel Gloria (un peu glauque)