Just fyi, AQ is not a Star Alliance partner. It has its own odd little partnership with UA. As previously noted by mahasamatman, the only two choices (unless something has changed) are either 35K for Y or 60K for F on AQ (the latter is therefore a much better choice, since UA is now 75K for F) for mainland-Hawaii travel.