Don't know if you've already gone:
While on my honeymoon (I know, what a wife), I played princeville and the muni near the airport.
Princeville was as advertised. Stunning views, incredibly difficult holes that require prime shot making. Then other holes that are forgiving. I thought for the price (up to 195) that the course would be in pristine shape, manicured etc. It wasn't perfect, but very very good. I'd go back if I had the chance. My wife got a massage while I played the front 9 and then rode along with me on the back. It was NO PROBLEM getting a tee time---not a ton of people on the course for that price.
The muni--it was called.....Wailua. No tee times at twilight--only something like 28 to ride. Course is RIGHT ON THE OCEAN. I think four of the holes played right along side it. Was it the perfect course? no---extraordinarily well maintained? no---exciting hole layout? no---....BUT, for 28, playing on the ocean, amidst the palm trees, it was a great opportunity to play a little less stressful golf. I would recommend.
If your wallet is particularly fat- try poipu bay at the grand hyatt. the PGA Grand Slam of Golf used to be held there (might still be)