My son and my niece are very close in age and love to trick or treat together. They like to coincide so last year we came up with this Popeye and Olive Oyle costume and I must say they stole the show!
Popeye: White sailor suit from his dress up been, hot glued the blue collar on it. His arms- we stuffed panty hose with filler and drew the tattoos on them. Black shoes from the closet and corn cob pipe from novelty store.
Olive Oyle: Long black Skirt, black boots ( both from closet), long red sweater and hot glued the white trim. Sprayed her hair black.
Very easy and very inexpensive! Try it out!