We've almost always sailed in March, early March, and it has been perfect. Especially coming from Northeast USA, where it is freezing! The one year we went in Sept, it was not as enjoyable. It was so HOT and my toddler just couldn't enjoy being outside.
I'd love to go in May sometime, it...