Not sure about walking distance as we did not really explore very far on foot. However, MILES AND MILES of virtually deserted and beautiful beaches right up the road on HWY 93. A beautiful drive and I highly recommend it. The ten mile stretch from Ko Olina to the end of the road at Yokohama Beach have many absolute gems to chose from. And you won't find any crowds.