Honolulu usually gives you a fair shot if you pick the month sensibly
Those months, May, October and September, are where the destination looks most defensible overall. March, December and February are where the destination asks for the most compromise.
Compare nearby choices.
Stay in United States, but see whether another destination fits your timing better.
Great places deserve great timing.