Whenever we go out to a restaurant I always bring along a couple of spiral notebooks from Muji along with some markers to keep the kids occupied. They’re small and lightweight and lay flat on the table while the kids draw. When the pages are filled, the notebooks make nice little albums of their artwork. I try to remember to date them.
Target also sells these little notebooks made from recycled paper by greenroom.