April/May and October/November are probably the best months to head to Seychelles - this is really the 'inbetween' time of the trade winds.