Thanks for the info on your party. I'd probably still stick with Chef's but it sounds like Marrakesh wouldn't be out of the question either. One of the more interesting things (to me) about Marrakesh is the band/belly dancing that goes on during the meal. OTOH, I was never much for the food there.
Since you don't have any French restaurants near you, I guess I'd still recommend Chefs. There will be lots of choices for the children, and the adults get to try something different. BTW, this isn't haute French cuisine - its been somewhat "americanized" to appeal more to the typical Disney visitor.