Typically 12 to 8 months before your wedding date. However, there are some very popular dates, typically on weekends in June, July and September that are booked well in advance, even a year and a half in advance.
My advice is to set the date with me as soon as you have it finalized.