Kings/Queens probably about a 20 min walk when all is said and done.

There's Roys/Rum Shack/A-Bays, your typical bar restaurant fare, overpriced for what it is but it does the job (and it isn't a $52 Nui pizza!).

Lava Lava over at Waikoloa Beach is a gem, great food and drinks - slightly pricy but worth it imo. That's Uber-able during the day, but the Ubers seem to dry up at night so I wouldn't bank on them to get back (or get back from Kings/Queens). You can walk over to it via the path outlined earlier in the thread, but it is a touch sketchy if you're not good on your feet, a big of shingle to traverse.

There isn't any shuttles going at the moment, they're all parked up.