If you're a frequent traveller, you could get a first-class upgrade with those Hawaiian Airlines flights miles. The cost will be based on the destination you're travelling to, and the time you book your flight, with the most affordable deals being for quick excursions to nearby islands such as those from Kauai up to Kona. For instance, you'll be required to pay 25 miles if planning to travel to North America.