Restaurants with crayons and coloring paper for the kiddies are aces in our book, but not every restaurant is so thoughtful. In those cases, we find being prepared with our own bag of goodies is key.
We like this little dollhouse bag spotted on the Long Thread for stashing little toys. Not only is it a pouch, it's a toy in and of itself. Maybe make some clothespin dolls to put inside. You can find the complete directions here, but the fun is coming up with your own details for a customized dollhouse bag.
(pic via The Long Thread)