We honeymooned there the first week in May (10 years ago). It was plenty warm!
My parents & sister go there quite often (Dad's there right now, in fact) and except for their Jan/Feb trips, I think they've always been able to enjoy laying out & getting some sun.