And don't forget there are two, actually three beaches you could walk to from KEK. The beach at the Princeville Hotel is right on Hanalei Bay and very picturesque. In reality it would be a long walk from KEK, so it's easier to drive to the hotel, park and take the public access steps to the beach. However, we usually can't resist going thru the lobby of the hotel, which is beautiful, and take elevators down to the beach level and have never had a problem with the staff.
Also, there is a beach right before reaching the Princeville Hotel on the right (can't remember the name, Hideaways Beach maybe?). The access is adjacent to white condos. You take steep steps down to the beach so it can be tricky if not real agile. Also, before getting to the aforementioned white condos is another condo complex (Pali ke Kua) that has beach access. This time it's a steep ramp, but easier to negotiate than the steps.
Finally, don't forget Queens Bath which in the summer is absolutely stunning. It's not really a beach but a lava-created bathing hole. This is an absolute must if the seas are calm. Access to the shoreline is literally a trail between two houses but it's legal and there is public parking provided. Just ask anyone local to Princeville how to get there, they will know.