You'd be surprised by how many restaurants offer catering services. If you're a regular at a local place, approach the manager and find out if they do weddings. Another idea would be to select a favorite cuisine and find a local food truck that serves this type of food. Have them cater your wedding meal.
Photo by Jenny Markham via 100 Layer Cake