We have only cruised once so far and it was in May. We thought the weather was perfect. You can see that our next cruise will also take place in May. I have heard lots of good things about fall too though. Good rates, nice weather, you do have the slight chance of hurricanes and it might be cold when you leave Florida though. I have also heard some people complain about the heat and humidity of late spring. We didnt have this problem thank goodness. Im sure when ever you go you will have a great time.