Go with UA for Hawaii
I would concur; use DL to Caribbean and UA to Hawaii. All of DL's service to Hawaii is on 767-400's, which are very cramped seating, even in F. You'll get more options, more frequent service and likely better aircraft seating choices on United. But don't expect the good old days of free macadamia nuts and fresh pineapple....those days I suspect are gone forever.