Check out the ontime performance stats of the flights you desire. Some UA SFO-Hawaii flights have terrible records.

The decision is basically one determined by your alliance, your budget, and your schedule.

I try to do the nonstop EWR-HNL.

Whatever you do, buy a ticket that will include all of the travel on one PNR, thus avoiding the problem of having to personally transfer your luggage between carriers.