For Honolulu, if it is within the price range your friends are willing to spend, consider the Kahala. It is more private than the hotels on Waikiki and they have dolphins associated with the property, which the kids would love.

I am a big fan of the Fairmont Orchid. I can't speak for the others though.