After a few days exploring Kenya's capital and central business hub, Nairobi, we decided to head to Mombasa, Kenya's largest port city on the Indian Ocean. Catching an evening train from Nairobi Train Station it was off down the rails of the Uganda Railway, a train line that, on its western end links Kampala, Uganda's capital city to Mombasa on the Indian Ocean in the East.