We should like to add another hotel in your list: Golden Hills on rue de Ntaruka in city center. A small, cozy hotel with 24 rooms and a fantastic staff. The food could be better, except for breakfast, which was really good.
Another addition could be Indian restaurant Royal Garden also on Ntaruka opposite National Bank of Kigali. Fantastic food for half the price of Khana Kazana.
I also think that Nyungwe Forest Lodge needs a bit boost-up. I don’t think I have ever been in a more elegant lodge as this one. There is also now a swimming pool. The food was excellent and the surroundings breathtaking.