I flew on them HNL-OGG-HNL in November. The Dash 8 is a great plane to catch the scenery much better then the Hawaiian 717s or those horrible CRJs that Go flies.
We got an incredible view over Molokaʻi on the way back the sea cliffs were unbelievable.
One thing though they only let you check 1 bag for free the 2nd is $25.