Летал самостоятельно. Купил билет Москва - Момбаса с пересадкой в Дубае. Перелёт что Аэрофлотом что Kenya Airways был хороший. В аэропорту Найроби заплатил 25 долларов за визу. Из Найроби добрался до Момбасы на поезде (ок. 50 долл.) Первым классом. Поезд идёт ночью 15 часов.
В Момбасе остановился в городском приличном городском отеле New Palm Tree (30 долл. в сутки с завтраком).

Пляжик был небольшой скалистый у Fort Jesus. Но до всех пляжей можно добраться на Motatu - так называется маршрутка в Кении. Можно пользоваться тук-туком недорого (только в Момбасе, в Найроби тук туков нет).
Самостоятельно купил в местном агентстве тур на Сафари (West Tsavo Park). Если хотите увидеть Килиманджаро - съездите на три дня на Сафари в местечко Amboselli (Килиманджаро видно только рано утром до 7.30 и поздно вечером - в остальное время затянута облаками).
В целом, страна безопасная - никаких происшествий не было. Местные не рекомендуют сворачивать с центральных улиц после девяти..с наступлением темноты люди спешат домой. Все говорят о высокой преступности - но ничего такого я (по крайней мере) не видел.
Ресторан где в вкусно кормят - Le Baron, напротив супермаркета Tuskis. Горячее блюдо в районе 3-х долларов.
Проституция офиц. запрещена но на каждом углу после заката (19.00) предлагают.
Геям категорически не рекомендую даже пересекать границу Кении (и вообще Чёрной Африки, кроме ЮАР) - страна страшно гомофобная в целом (плюс в Момбасе много мусульман строгих правил) - за однополый секс могут дать от 5 до 14 лет тюрьмы. Возможны подставы и доносы в полицию даже если вы снимете недорогой отельчик. Полиция в Кении недружелюбная (население гораздо дружелюбнее).
При вылете из аэропорта Найроби снимают отпечатки пальцев электронно.
В целом, считаю что в Кению слетать одного раза достаточно, не более.