Demand in some of the top destinations in Hawaii is outpacing pre-pandemic levels. But you can still have a Hawaiian vacation on a budget.