Youth??, you're not alone in this.

What shall we say then? Are we to continue in sin that grace may abound? By no means! How can we who died to sin still live in it?
(Romans 6:1)

Please take a look at Romans 6 and some of the surrounding passages. I think that if you did pursue relationships with other guys, you wouldn't find it as satisfying as you might expect. I've dabbled there and it just feels empty. What you need to do here is obey God. The Christian walk is not always easy, but if you make the effort and continue through the difficult parts, He will bless you for your obedience.

This is love for God: to obey his commands. And his commands are not burdensome
(1 John 5:3)

No temptation has overtaken you that is not common to man. God is faithful, and he will not let you be tempted beyond your ability, but with the temptation he will also provide the way of escape, that you may be able to endure it.
(1 Corinthians 10:13)

See, I am setting before you today a blessing and a curse: the blessing, if you obey the commandments of the LORD your God, which I command you today, and the curse, if you do not obey the commandments of the LORD your God, but turn aside from the way that I am commanding you today, to go after other gods that you have not known.
(Deuteronomy 11:26-28)

You have a tremendous opportunity here to choose to live for God, and I am quite sure that you will not remain miserable if you choose obedience.

In Christ,
Gabe