There aren't really that many options - air is the only real choice - and with Aloha gone, there isn't much competition. There are a few small players but they flew tiny aircraft with tight luggage constraints last I booked flights. Keep an eye out for sales, but be prepared for $60-80pp one-way on Hawaiian.