When you get to Mombasa - turn right and head South.

There's a Camp site at Tiwi called "Twiga lodge" - cheap and the setting is very very pleasant - a tad rustic though, it is an overlanders place.

Cheers G