In addition to signing with the "to the mainland" airline you will use most, do sign up with Hawaiian Airlines. They have two very worthwhile programs, its credit card, and its local shopping program. You can read about both on the appropriate pages of my website below.