Embassies
Kigali is relatively safe and friendly as far as African capitals go. Keep your eyes open and your wallet out of the reach of pickpockets, especially in crowded areas. Avoid walking after dark if possible, especially alone. Take extra precaution in the area between New Cadilac Nightclub and Carwash bar.
Police officers are generally helpful if you're in a bind, but don't expect speedy results.