If schedules are no problem, the first two - three weeks of may seem to be the best, at least in the Carribean.
Fares are low, and the weather is not too hot.
Spring break is over, kids are back in school and not likely to be taken out with it being over in a few weeks.
If I could this would be my first choice.
Jim