We just took our second Wishes cruise last month, and I booked it one week before our trip. They usually have availability in colder months, but you definitely will want to book as early as possible in warmer months.
Here is a link that lists the current boats/cruises and their pricing...