Our plane touched down in Rwanda at 7 p.m. Stepping outside on to the metal steps, I smelt that unmistakable peppery, earthy, decomposing smell that says you have landed in tropical Africa and that for the foreseeable future things will be different. I crossed the tarmac to the arrivals halls and, sweating already, lined up to show my passport and visa.