It depends what your looking for. If your traveling with kids and you want other kids onboard, then definitely times when there is school vacation. If you want no kids, then when school is in session. If you want a cheap time, travel during non-peak times. I've heard Christmas on board is lovely as well.