I would second the 90 min. suggestion. Plenty of time to get checked in and to your gate. Not much to do in LIH, so might as well spend extra time at the beach instead of waiting for the plane.