What is your favorite Starwood hotel In Hawaii and why? We love the Royal Hawaiian beacause we feel the history of what has happened there before us and the sense of peace we feel after coming off of Kalakaua Ave. The staff also seems to be calmer than we have experienced at a lot of the other Starwood's in Hawaii.