The blue and pink color coding has nothing to with our gender, but I just happen to like hot pink (matches my camping jacket) and he likes blue. I picked up two soft-sided toiletry bags from Amazon that fit perfectly on top of each other inside our clothes cabinet. The brand is Yeiotsy, but I don't think this particular type is available anymore. You can pick up something similar.
In addition to getting new kits, we got rid of our traditional towels and went with lightweight sports towels which dry a lot quicker. They are also color coded to match the kits...of course. :-) The kits fit a variety of toiletries, a bath scrubby, and first aid supplies. The towels are so small that they also fit inside each kit.