These days, i look for the unisex bathroom. They are getting more common. I notice my supermarket just has two stalls, labeled “restroom” now, instead of a men’s room and a women’s room. (That’s a recent change.) I see the same at restaurants. And airports always have a “family and handicapped” bathroom these days, which isn’t restricted by gender.