This is such a great "waiting around" activity or just sitting still relaxing activity and only requires writing material of some sort. Even napkins and a pen will work at a restaurant. (although not the fabric napkins, they may not like that)
Not to mention just saying the word DOODLE brings a smile... Try it!