US frequent flyer programs overcharge for Hawaii awards relative to ticket price — at 45,000 miles roundtrip, even from the West Coast, you’re not getting much for your miles. But Hawaii awards are in high demand, people earning miles for business travel and wanting to use them for leisure often want to take the family to Hawaii.
But non-US frequent flyer programs offer better deals with miles, even though you’re flying US airlines between the mainland and Hawaii. Delta is notoriously tough for award space, but right now there’s some good availability.