you are not going to find any hotel within walking distance of Kona Village with a sandy beach. The only hotel I am aware of that has a sandy beach is the Mauna Kea about 15-20 minutes away from the village. It’s a man made beach and very big but I heard the hotel was still closed from the earthquake. I could be completely wrong on that but you should check it out first of course.

Sorry but there are very few sandy beaches, especially large ones, on the Kona coast. Most of the big island’s coast is volcanic rock.