Aloha does flights to NY, not just California. Unless they dumped that route. They also do many flights to Vegas, Pheonix, Dallas/FtWorth, Seattle, and Canada. I usually go through Houston because I cant stand flying out of LAX. JW in Orange County isnt bad, but I'd rather avoid LA entirely if possible.
Its not such a bad flight. Long, but not bad.
*Edit
Never mind, I'm thinking of Hawaiian Airlines, not Aloha. Aloha has much more limited routes.