Although I am not generally a Honolulu fan, add me to the group that likes the New Otani.
I haven't been there in a few years, but I have always liked the location. It is close to Waikiki, but you are away from the main hustle and bustle.
Having breakfast under their huge Banyan Tree is always a treat.