My business partner, Eric, moved his family here, two young kids and his wife. Moving at night, even as a woman is very safe and commonplace in most parts of Kigali. It really is ridiculously safe here by any standard.
As an example, I am much less concerned about female friends of mine walking around alone at night in Kigali than I am my neighborhood back home in Seattle. (granted I lived in the CD which is higher crime, but still)