I stayed at the Westin but was so tired I don't remember much. But the Sheraton has better reviews on trip advisor so I would go with that. As far as the long HA flight from NY.... my stepdaughter just did the Atlanta to HNL non stop and hated it! Said she likes it better with a connection so she can stretch her legs!