There aren't many places that I've found either with healthy kids options.
Thanks to their grandparents, my kids get McD's almost every time they stay there, so that is what they consider a treat...chicken nuggets and fries. Grrrr I next to never buy them McD's. I would rather than had a burger with some lettuce/tomato/onion if we are out and have to get Fastfood from a drive-through.
I loathe my kids having soft drinks too. At home the choices are milk or water. Special occassions are orange juice watered down or very occassionally flavoured milk.
DD loves sushi, especiall chicken sushi. Which is a better option if we're out. But DS won't touch them.
The other thing is how messy things are to eat in the car if you are on the move. Often nuggets & fries are less messy than sushi or an egg sandwhich... can't win!!!