Если лететь в Найроби то от вас летает Люфтганза, около 600 евро, если в Момбасу то Турецкие авиалинии около 800 евро, можно еще поискать варианты. Смотрите на поисковых сайтах авиабилетов. Если из Найроби лететь в Момбасу то местными авиалиниями те же 200 евро будет. Куда на океан решайте сами в сторону Ламу, Малинди или Диани. На побережье можно подыскать апартаменты, цена будет дешевле чем за нормальный отель. Посмотрите на сайте
http://www.homeaway.com/vacation-rental ... oast/r1767 , там по регионам можно посмотреть апартаменты. Можно от 50 евро за ночь найти.