Whatever the timing, it pays to shop for travel during low-demand spots on the calendar well in advance; that means usually ...