Now that we know a Dopp Kit is a Toiletry Bag/Kit ....... I'd vote for that for both the men and women.
It might be a welcome change to "another" Tote Bag.
Many people have so many of them already, and this might be a more original gift.
And to say the least, quite usable too!