I would think Cancun would be much easier - I made the mistake, once, of going to Cancun in that timeframe, I found it brutally hot and humid with daily late afternoon thunderstorms (and much higher hurricane risk) - on the flip side, probably much cheaper than HNL.

I find November to May to be very pleasant in Cancun.