Good point. If you can't get into the restaurants, there are always the bar options. As they've said previously, the sushi bar outside Kona (opens at 5:30pm) and the bar at Flying Fish (or the show kitchen counter area) are good solo dining options.
Some people might think you can only get the sushi bar selections at the Kona Sushi Bar. But they do offer the full Kona Cafe dinner menu. I would go back there in a heartbeat.