Муж водил без меня (много раз водил) старшую дочь в женский туалет. Никаких комплексов по этому поводу не испытывая.  Там же кабинки везде, в отличие от мужского туалета с писсуарами, которыми нет-нет да кто-нибудь из мужчин воспользуется. Никто из теток на него никогда не шипел. Все всё понимают.