We loved our stay at the Koa Kea. Everyone was so nice and the service was spectacular. We had an oceanfront room with a lanai, which was amazing. The bed was super comfortable and luxurious, the shower was amazing (sounds silly but it was a daily pleasure), the coffee in the room was great, and being right in front of the ocean and seeing sunrises and sunsets was spectacular. I loved how they don't try to nickel and dime you the whole time you are there (e.g., there are some reasonably priced wines on the menu, snorkel gear rental was super cheap, and breakfast was included in our room price.)
I would definitely come back to this hotel.
As an aside, the 4 stars on the otherwise 5 star breakfast was that they didn't have real maple syrup. It was weird to be eating these luxurious breakfasts with that nasty corn syrupy stuff with fake maple flavor. Small detail on an otherwise amazing stay.
One note: we paid more for this hotel than I have ever paid for a hotel in my life, so I can't really speak to the value per se.