Я считаю, что в женский. Там есть кабинки, так что девочка никого не увидит занятого делом, как и мужчина, да и женщины поймут.
В мужском же есть открытые писсуары, и войдя туда с ребенком, нельзя быть уверенным, что в это время никого нет у писсуара, за действием, и что ребенок ничего не увидит.
Поэтому, чтобы не травмировать возможным увиденным ни девочку, ни мужчин, лучше пройти в женский, сразу объяснив, почему это мужчина стоит в очереди с дамами. Могут даже подождать все снаружи, пока в туалете будут только мужчина и его дочка.
Конечно, точно так же и мужчины могут подождать, пропустив ребенка, но можно попасть на тех, кто буркнет, почему с этим же предложением не пойти в дамский туалет, что логичнее, ведь ребенок девочка? Чтоб этого не дожидаться, сразу идите в женский.