Most of caterers can only handle a very limited number of weddings in a given weekend. The more you value the food at your wedding, the higher this vendor should be on your priority list.
These are going to be your high priority vendors that can only handle one or a few weddings for a given weekend. Start hiring these vendors at least six months before the wedding.