If you want your party to be extra Sesame Street colorful, you can create a hat for the parents to wear; green, blue, or red. I chose to make Elmo. You can make these in bulk by buying lots of simple and cheap caps from a discount store such as Dollar Tree.
Now just glue them to the hat using your favorite Mod Podge.
This it will be for the father the birthday girl.