Headcannon:

Mr. Gold can enjoy both men and women. He does not see a difference even when he lived in the Fairytale kingdoms. More about his bisexuality will be explained later on.