Hawaii travel in 2026 is facing record-high costs for flights, hotels, and activities, but new package offers from Expedia, Travelocity, and JetBlue Vacations are giving travelers ways to save.