We have been to most of the restaurants at Celebration (but not the Cuban one) and really like them all. I am a very picky vegetarian, and if they can find something for me, I imagine your daughter will be okay.
We love heading over there during our vacation - it is such a nice change of pace...we love the atmosphere, and really enjoy eating outside at the restaurants...have fun!