With most travel credit cards, you will receive a generous sign-up bonus. These cards will all have airline transfer partners but did you know that not all reward redemption is the same? Even on the same airline? United had a non-stop flight from Washington, Dulles to Honolulu that worked for us. But we didn’t book through United. We booked through Singapore which was 20k miles less than booking with United miles at the time.
See https://www.theglobetrottingteacher.com/3-smart-ways-use-airline-miles-fly-hawaii/ for even more cheap award options to get to Hawaii on multiple carriers/programs.
We have used similar methods to get to amazing places like Japan and will do the same to get to the Maldives in 2023.