Is it normal for me to be switching from men to women like this?

You want to try something different. I think this is normal, especially if you are a bisexual.