I do think it is fine to describe both the men's and women's locations. As a mom, I have often needed to know both for myself and my children. Or I have asked for my husband and myself.

I think especially since your restrooms are located so far from each other, it is a courtesy to tell them where each is located in case they have a companion.

__________________