It's simple to me...

Presenting as a woman, use the ladies room.

Presenting as a man (or MIAD for those who do) use the men's room.

In all cases common sense applies for your own safety and respect for others.