I'm assuming you mean bed and breakfast, but if head, Naivasha is also known as Happy Valley, so you shoudn't have a problem.
Do you intend to stay in town or by the lake? I would recommend by the lake - there are several places, Fisherman's Camp comes to mind. Sleeping in a tent is exhilarating, an odd hippo might wander from the lake and trample on the tent

Last time I slept there it was freezing cold and I could have used a head to pep me up
