Nairobi makes more sense (to me) than Mombasa.
Before independence Mombasa shared two geopolitical existences. it was inside a separate colony, and it also served as capital of the Kenya colony. That’s caused an immense amount of difficulty to folks trying to work their way through the kenya morass. Hope that clarifies things for you.
Unless one is traveling by sea.