Touching down in Nairobi or Mombasa for the first time is a moment worth savoring. The air will smell different, the light will be sharper, and your travel instincts will need to switch gears fast.