First of all it depends on what island your going to. Next it depends on what your price range is. If you coming to Oahu (Honolulu) then its either your'll be somewhere in Waikiki which is pretty much a tourist city thats always crowded (don't get me wrong its still nice) or like hawaiian_msp stated Ihilani which is on the other side of the island. Its very secluded and nice but if you want to have activities and shopping, etc your going to end up driving about an hour or so to come back to Waikiki anyway..... If you just want to veg at a resort Ihilani is nice.
Remember were just talking about Oahu now...if your going to another island Maui is where I would recomend....
Now if Waikiki is where you were planning on let me know......I work for Starwood Hotels & Resorts and before that worked in the Travel industry for 10+ years... so should be able to recomend some good hotels (not just starwood hotels even though they do have some of the best hehe....) I won't be able to get you any deals because the department I work in has nothing to do with rooms but I can always give advice, etc...... Aloha