I need advice about a great place to stay in Kona, Hawaii.

Although I am an experienced traveler, I have never been to Hawaii before.
After researching the Hawaiian Islands, I’ve concluded that it would be better to stay on the big island and do side trips to explore the other islands.

I have all the “what to do’s” lined up, but I need a solid recommendation for where to stay. I’m looking for non-touristy, high end lodging.

I do have a list of candidates for lodging, so I’m looking for anecdotal evidence and personal experience.