Hi, I have been to parties at Big Space, World of Fun, and DJs, and I have to say World of fun was definitely the fave!
After that I would say DJs, but this might be because the Big Space one we went to had so many guests that the tea time bit was very crowded!
I have been to one where food was provided for adults, and all the rest it hasn't, and TBH I don't think anyone will notice/mind. There is opportunity at each place for parents to treat themselves if they wish! After all, it's a party for the kids, and I think the parents just enjoy the luxury of a sit down!
You might want to ring each place to see what is included in the price.
One thing I considered for my DS was to do something special like Legoland or Bekonscot, and invite just one or two close friends. This went out the window when he chose for himself! But I will try for it again next year!
Some friends of mine used Dagnall Street Church hall and had a joint party, with craft tables and other activities (don't know exactly what as I couldn't go!) could that work for you?