Below are photos I took of some of the coves and beaches we explored. I also have some unsolicited restaurant recommendations from a guy who enjoys eating just about everything.
After going to the Volcano National Park, we ate at a really cool restaurant called the Lava Lounge right outside the park...live entertainment, good food, and reasonably priced. We also liked Oodles of Noodles (classier than its name suggests and interesting, delicious food); Cassandra's (Greek food that I've heard others say they didn't like..it was one of my favs); Cafe Pesto (a little pricey but great); and Kona Brewing Co. (relaxed atmosphere and good 'ole American food and beer).