No need for walking boots as you're on the minivan for the safari. I took some little lace-ups but equally could have worn open toed flats. For the safari I took shorts, cropped pants, sleeveless T-shirts and short sleeved blouse as cover-up. Didn't really feel that cool early morning or evening. You do get quite dusty and hot so take wet wipes.There's a pool at the Lodge so take swim wear. At the beach hotel you are expected to cover up in the dining room but I did find the room and bar area very warm so take light stuff for the evening. You don't need beach towels in Mombasa as the hotel provides them. Take Immodium as quite a few of us got stomach upsets.