Long John Silver's (1986)
McDonald's may have had the best toys, but Long John's had pretty awesome boxes for their kids meal back in the day. If they bring these back and come up with some gimmick where they have pirate treasure coins that have different characters every month or two, I'll bet kids would start bugging their parents to have fish for dinner to collect them all.
