Jambo @rz100k
that will be quiet difficult!! Around these holidays the most places a fully booked. Ok, try this: +254 733 444127, thats a Stuff-member (Michael) from Kedev Appartments. Att! there are new owners and the (contact-) Information's to be found in the Net are NOT! usable anymore.
Otherwise try Shiam Appartments, then behind Lambada Disco is an bigger complex /or NBHR (Nyali Beach & Holiday Resort) could be an nice possibility: +254 (41) 472325; +254 (41) 474396.
Book now!! before it is too late!!
PT