Due to U.S. laws (namely PVSA), it'll either have to be on a U.S. flagged ship - where there are few if any such pax ship doing the route (ask Matson among others if their freight ships take pax) - or a repositioning cruise ship to Mexico or Canada and take some other form of surface transportation from there.

You could see if NCL Pride of America is going for overhaul at a west coast ship yard and catch a repo cruise on that.

Of course, the issue will be getting from Maui to Honolulu and most may leave from there.