I think a lot of these responses are "jumping the gun" here. You played with exactly 1 makeshift toy and you realized that your life could be
very different in the future. Congrats, you get to know yourself better and have fun doing it.
I would suggest getting a toy first and play with it. Something small, maybe the size of the household object or a bit bigger. I suggest a sex shop so you can see it before buying, but if that is too much for you, there are a ton of online sex shops that ship. Mr. S Leather is great, if a bit pricey.
Once you get it, use it. It will help you learn to relax and get to know what feels good for you. Also, please stop using household objects for anal play. It carries a ton of risks and should never be done.
Once you decide real dick is the next thing, the apps will beckon. I was a "hungry/power bottom" and used to go looking for cock to ride on the daily. These are the apps/sites I used, but your millage may vary:
- Growlr -- For hairy, chubby, or bigger men and the guys who like them. This is an app dedicated to "bears" in the gay community. Be they hairy, chubby, muscled, or all that and more. I got a lot of dick off Growlr.
- barebackrt.com aka BBRT -- This is not a relationship site. This is not a hookup site. This is a fuck site. You get on, find a guy, get off. A wide variety of men on there. Tons of action but then I moved states and nothing since.
- Scruff -- Like Growlr, but more focused on the "hairy and muscled" crowd. Met some guys off there, but action was sparse.
- Grindr -- Never got any play on there at all, but I have heard horror stories. It's the most well known and therefore attracts the most attention from those outside the community.
- Sniffies -- New on the scene and has made a big impact. Mostly like Grindr, but you can see guys on the map closest to you. Gotten some play, but not a lot.
When dealing with any partner, communication is key. Talk to the guy. You don't have to say "This is my first time, please go slow." Tell the guy that "it's been a while and I need to be opened up". This sets his expectations.
Talk to the guy while fucking. Tell him what feels good and what doesn't. Try different positions. I hate being fucked doggie and love being fucked on my back (it's a visual thing). Sex is supposed to be fun and you are learning what makes you feel good. Play!
Also, gay men are not straight men. I find that most of us know what it's like to be on the bottom and are willing to work together to make everyone happy. If a guy starts being an asshole, get rid of him.
The reaction to the guy in the gym is pretty typical. I am socially awkward AF and would not have even gotten that far.
Hope it helps and hope you have fun.