do they have favorite characters? We loved the breakfast at 1900 Park Fare with Alice, Mad Hatter etc. Our DD was 16 at the time and still raves about it even tho we didn't go as a birthday. Kinda corny but eating at Sci-Fi would be cute with the whole eating in a car/getting her license at 16 thing. You could get a keychain or somthing with her name or character on it and leave it ahead of time at the restaurant and they could bring it out to her, something along those lines. For the DD turning 13 she can have the "shot-gun" seat with new sunglasses, CD of a fav band with cool music to play...splurge on the drinks with the light up cubes for a souvee. Another fun thing is the Mouseboats. My kids LOVE them and used to split the 1/2 hour but once DS was tall enough to drive alone, we budgeted for each to have their own. It is really cool for them, and you can get some great pictures.
HAVE A GREAT TRIP!!!!!!!!!!!