Originally Posted by
sbtinme
.... I'll hasten to add a former-Starwood hotel to your list, too. The exceptional Fairmont Orchid just up the road. It's an excellent property on the Big Island. It was a jewel in the Starwood crown for many years .....

I would second this recommendation. It's not cheap, however, and you can't stay there on points.
Re the Hilton, you should note that the hotel doesn't have it's own swimming beach but has a great pool area. If you're a beach person you should skip the Hilton. If you want an elaborate pool, you should skip Mauna Kea.
Two additional hotels to consider are Hapuna Prince and Mauna Lani Bay. The Hapuna is on a great beach and is frequently available on priceline. The Mauna Lani is on a nice artificial beach.