We had a party for my mum's 50th birthday last July and knew there would be a lot of meat lovers so did a barbecue. Because we had a gas barbecue we could keep it going most of the afternoon and evening. As well as the hot stuff (usual burgers, sausages, meat and veg kebabs, chicken etc) we also did some cold sliced meats, various salads, cheese and biscuits, and cheated with some bought desserts! (although did have a homemade pavlova, which always gets eaten!).
We have also catered for other parties in winter time where we did big bowls of various hot things such as mild and hot chilli, curry, fajitas with all the bits (sour cream, guacamole and salsa), casserole (for the people who don't like 'different' stuff!) - all served with other bits such as french bread, rice, jacket potatoes and salads, with a cheese board to follow. It always seems to go down well because people have what they like or a little bit of everything. However, given that it should be fairly warm when you have your party these types of food may not be favourable at 4pm in the afternoon.
If you don't want to do the catering yourself, perhaps you could do a hog roast? I am sure this would be appreciated by the meat eaters.
Helen