Just to update, two other places we were looking at were the Hilton Prince Kuhio, which obviously isn't a resort but looks great inside owing to a very recent refurb, and the Kahala Hotel & Resort, which is a lot more expensive and looks fantastic in the publicity shots, but a few reviews say it's very dated in a lot of ways.