I've flown them 3x now to Oahu and been very happy with the service. I have yet to find a $29 flight - they sell out early, I usually get the $39 ticket.
They are more lighthearted than a traditional airline, with air personel in t-shirts and shorts (professional, but casual) very efficient staff and pleasant. The safety briefing is in light pidgin' too ... The aircraft is a bit smaller, but they fill it up every flight I've been on. And the flight is MUCH shorter. My one flight to Oahu was 15 minutes takeoff to touchdown. My last flight was 18 minutes.
Aloha, Tim