By bus from Kampala via Kisumu.
Stayed at Fishermans Camp, good food and popular with travellers.
The place did have bicycles to rent and did the Hell's Gate National Park by bicycle.
I had a plane from Nairobi late in the evening, but there was a transportation strike that day. I was a bit worried and left very early in the morning, got a lift to Naivasha town, from there i had no problem to get a Matatu (shared Minibus) to Nairobi,