A. Nylon and polyester are among the best materials for durable and water-resistant shoe bags.