I have cruised in December, October, May, June and August.  I prefer early June or May.  Less kids.