With both

I just don't believe a man back then in that city with an interest in both sex's anatomy never once slept with a woman. Absence of evidence is not evidence of absence. Bisexuality has been common in human culture for thousands of years even among men who preferred men above women. Its not like we have records of his every move and action.
And this is fiction and on stars if you all were expecting only man on man with out protagonist youre forgetting the network and the times we live in. License had to be taken and this is hardly some great deviation from an already vague history. If they had made him straight only then I might could get behind the complaints.