Where to stay in Rwanda

Pick a district: what it is known for, how far it is from Kigali, and the verified stays there today.