You want your gym bag to last several years, even after many washes. Look for materials that are easy to clean, especially if you know you'll keep dirty clothes in there.