I fell in love with Rwanda the moment I saw those verdant, rolling hills rise up beneath the wings of the plane as we descended toward Kigali airport.