This is one of the few "sandy" beaches on the Big Island. When you get to the security building, tell them you want to go to Kukio Beach and they will direct you through.
This is the place to go for truly authentic Hawaiian food. The portions are very large.
You can't go to the Big Island and not check out a black sand beach!
Another great beach option on the Kona side of the island.
A fun place to grab a drink and watch the sunset. Just make sure you arrive early if you want to get a seat!