Main Squeeze - Toy Cleaner - 4 fl. oz.

I was a little skeptical about spending extra on a cleaner, but this one has no parabens or sulfates and that alone makes it worth it for peace of mind. The 4-ounce bottle is small enough to travel with, though it lasts way longer than I expected since you barely need any per use.