Private restroom for either gender. Your choice I reckon
Most rest areas across America have men women and then a Family restroom. Not all have the family restroom but a lot do. Use the one you're comfortable with. I think America as a whole is more concerned with men dressed as women being in a ladies restroom with little girls. Just my opinion.
Thanks! Your answer is awaiting moderation.