Bathrooms are THE WORST places to be. It's bad for all of us.
Shoot for gender neutral or family bathrooms first but your best option is to go at non peak times (peak times being fort thing in the morning between 8-9, lunch time 11-1, and the end of the work day 4-6) but no one has a clockwork bladder and can pee when they want.
Always go for the stalls. If you walk in and they're all full, walk out and try again in 10 minutes or go find another one. I've seen a lot of cis guys do this too. It's not weird at all.
Try to frequent bathrooms that are not frequently used. Go for the first stall in the line, they're usually the cleanest. Wipe down the seat before you sit on it even if you have a liner. Avoid all eye contact. And just try your best to be casual. It's ok to be fast and loud in a men's bathroom. XD

Do be careful though. I've been attacked in a bathroom out of nowhere. I've had several years of martial arts training, and I followed all the advice I just gave, and I still got hurt.
Take care of yourself. You are so important. <3

woah, attacked in the bathroom? really? forgive me but I'm a little curious

It's a lot more common than you think. Especially for transwomen. But even trans guys get beat up.

I was at school when it happened. It was later in the day an no one was around. I walked in, did my business, and while I was washing my hands, this guy comes out of nowhere and punches me right in the eye. I never saw him coming and I didn't see him afterwards. I had an awful black eye for a week.

My boyfriend has actually had pretty positive experiences when it's come to using public bathrooms. Like his friend told him "the men in the men's bathroom have better things to do than look to see what you're doing." He always used the stalls and doesn't have a problem. Feel confident when using the restroom and you shouldn't have a problem.

In womens bathrooms, they make look at you, but I would assume they wouldn't say anything to you directly. Whenever he's used the womens restroom (back before he started T) he'd get strange looks but no one ever attacked him.

Hopefully that helps. I know I'm not in the same boat as you, but I witness things that happen to my boyfriend so I can at least give you some info.

SCARIEST PART FOR ME

I've only used men's bathrooms once, and I got harassed on my way OUT by the hostesses at Olive Garden. So I told their manager and got them in trouble <3


But yeah I have really big err...chesticles. So I'm really terrified of having issues with the bathrooms.

Actually fairly positive. I think that just keeping to yourself and acting like you do belong-because you do. Is the best thing you can do. If the way you look appears to what social norms would think is passable male, then the bathroom for me as been the place people question it the least.

Everyone uses the bathroom with a very specific goal in mind.

If you feel unsafe just let a nearby friend or family traveling with you know where you're going. If you're not able to do that, you can always look into the app called "safetrek" for iPhone devices. I actually find using that service very very calming. I've never used it on a trip to the restroom but it would really work just as well.

I either avoid public bathrooms all together or just use my best judgement. If the place seems sketchy I just use the women's and don't look people in the eyes. Same goes for men's. If it seems safe I just go in and don't make eye contact. Most guys don't pay attention because cis men don't like exchanging pleasantries in the toilet.

Im not entirely sure what the issue is. Both function the same besides the presence of urinals. It makes no difference what bathroom you use from a practical standpoint.

Well is known that if you don't fully pass, I think any guys gonna say anything. Men, generally, are more tolerant if a girls on "their" bathroom, but lots of women would tell you something if you do look like a guy and you enter the female place.
I am going to male bathrooms, I'm pre-t and I don't always pass xD but I dont mind. It's just as you feel comfortable. If you're afraid of what other can think, you can keep going to female's until you feel safer x3

im actually doing a paper thing on how often trans people get abused and harassed in bathrooms. It is the most common place to be beaten up. Please be safe where you go. Try and go to bathrooms that are a little more out of the way or that are single stalls.
Ive never gotten beaten up, but besides knowing Zareks story, another one of my friends had gotten verbally harassed, and then later was 'felt up' (not exactly but eAfqafeafea) but this other guy that was in there who was trying to find a binder or something else, to figure out if he had boobs.
So just use good judgement and make sure you feel safe.
Be fast, no eye contact, and stay very alert

Try for family bathrooms if you can! I'd suggest maybe taking a male friend along with you if possible as well? I personally don't have problems now but I seem to pass as male really well (I'm agender but present masculine) to the point that I've had more problems in the female bathrooms ahaha ;;

I myself am always a little weary at using male bathrooms, using the female ones when I feel I'm in a unsafe environment, but the times I did just slide into the male's bathroom, I just kept my head up and made the whole thing seem like I belonged there and I wasn't some wierdo sneaking in a bathroom, and nothing has gone wrong. I feel if you just move a certain way guys won't look far into how you look and will automatically assume that if you're in the guy's bathroom, you're a male and are where you should be peeing, or atleast that has been my personal experience.

id just use whichever bathroom feels comfortable to me on that particular day, and not worry about getting any weird looks. everybody gets weird looks every once in a while; people are judgmental pricks. just try to go when its not TOO busy, but not when theres, like, just one other person in there. that always feels the most awkward to me.
but yeah, just find out what feels best to you.

always try to find a family/unisex bathroom though. thats your best option.