Another option is to give up your CS dessert for a piece of fruit.
There were several places in the Magic Kingdom and Animal Kingdom (Pirata y el Perico; Cosmic Rays, Flame Tree BBQ) that let us have fruit instead of the dessert. We didn't ask at any other place, but most CSs have at least grapes as part of the kids meal that you can substitute for the dessert.