Indeed! Alas, this may be the first airline I've ridden that's gone bankrupt. (I don't know whose 727 I flew from Madison to Pittsburgh in about 1977 or so...)
Two things I remember about flying on Aloha:
1) Short flight. Literally climb, climb, climb, push over, descend, descend, descend, land. Only about 30 minutes wheels up to wheels down.
2) Excellent service. Despite the ridiculously short flight (Honolulu to Kona), they served drinks in the climb - Choose from Mango, Papaya, etc. juices. Friendly, fast and efficient.
Okay, I've got one more...
3) No pushback from the gate at PHNL. They'd twist the nose gear 90 degrees to the side, put lots of thrust on one side and reverse thrust on the other, pivot almost in place, and then taxi away. I always thought that was cool.