The first few times going to the womens bathroom were when I was at Restaurants with friends and dressing femme. It would have fehlt weird to go to the mens bathroom, so I waited until one of my girl firends needed to go and asked if I could come along, so I wouldn't have to go alone. After doing this a few times and nothing bad happend it just became normal and I just stopped thinking about it.