Just an update to your visa information. Canadians now require a visa to enter Rwanda, and need to go through the same process of applying online at least 3 days in advance prior to entering the country. The visa cost is $60.
If you are not a resident of the countries listed in this older post, you MUST apply for a visa online 3 days in advance and receive a particular number to present to the immigration officials or you will be refused entry into the country. We live near a border crossing and see many Europeans (and now Canadians I’m sure) frustrated by this quite often.