Depends if you just want to do a safari or combine it with a beach holiday.We went to Kenya a couple of years ago and stayed at Watamu Beach which was a lovely hotel built African style right on the beach,we even had weaver birds nesting in the central oper air area of the hotel.From there we did a few days safari to Tsavo east where we stayed in tents complete with air con. and excellent shower rooms etc.loads of hot water swimming pool and every convenience in and out of the tents plus a very good(taking into account the drawbacks they faced) restaurant.We were able to watch hippos and crocs from the tent doorway and had to be careful to keep various breeds of monkeys out of our tents plus a plentitude of animals on the game drives.All this combined with a stay on the really warm Indian Ocean made it a memorable holiday