I would however like to second the recommendation of the Shangri-La on Orange Grove Road.

In Hawaii, there are "bests" on each island, so it depends where you will stay. My suggestions:

Oahu - Halekulani
Maui - Four Seasons
Big Island - Four Seasons Hualalai