What's a boy to do?

I've never put much thought into casual hook-ups while being in a relationship. When I was with my boyfriend, it was never really an issue because we had a sexually open relationship, although, technically speaking, we were required to approve a potential fuck with one another first or at least tell each other about it after the fact. As far as I knew, we were mostly honest with each other. The few times I tried to hide things from him, Marcus would somehow find out about it one way or another and it'd always get me in trouble. Towards the end of our relationship Marcus tried to limit our sexual encounters outside of our relationship. I was getting hornier and hornier for more cock while he seemed to be going in the opposite direction. He wanted a more exclusive set up while I wanted to keep the status quo. It's not like I didn't find him attractive anymore or that I wanted to break up, he just wasn't as sexually driven as me, I wanted to have sex 3 or 4 times a day, and he was satisfied having sex once a week. When I did manage to get his clothes off it was always well worth it, he was definitely as nasty as I was in bed and I loved it! But once a week just wasn't enough for me.

Although our sex life wasn't the only reason why we broke up, it was one of the reasons. Sex is very important to me and not because I want it to be, I think I am a sex addict and when I don't get my fill then my mind gets all out of whack. But as fate would have it, as soon as Marcus left, so did my sex drive, I suppose when my heart is broken so is the rest of my body. I am not sure I am capable of loving anyone else besides Marcus and so for the past couple of months I have put my all into convincing him to give "us" another go. Four weeks ago we agreed to a fresh start, a slow start, but a start none the less... which is better than nothing. We wanted to clear the slate and start all over, with everything. So we moved down to Houston, got new furniture, and began the whole dating process over again, something we had skipped the first time around. I don't know what it is about him but I just wasn't ready to give up.

He's an Asian boy, Filipino actually, but born here in Texas. Tight little hairless body the color of caramel. Perfect little five inch cock that stands curving up when he's got a hard white cock stuffed in his face. Lightly haired nuts that pull up when he's about to spurt and a perfectly smooth pink butthole that opens up whenever I eat him out. Sometimes his hole clenches around my tongue like a little fist. He loves getting his ass licked out. The deeper the better and the louder he moans like a cum hungry whore. Til it's all sloppy wet with spit just begging for a dick to plow it. Then he flips me over and fucks me raw. It's the fucking hottest thing to watch him blow his load up my twat in a mirror. Sometimes it's the only way I can get off. Watching it happen, watching my cunt open up like a mouth for his jizz, then watching his hot little cock spear my pussy again and push his load up inside me. I'd even finger myself afterward. Rubbing his load up inside my ass walls. Barebacking is something that we reserved solely between him and me since we’re both HIV negative and want to keep it that way. The rules for our previous relationship stated no barebacking with anyone else. Condoms or just cock sucking, and whenever we played with someone else together, it was always safe, even between Marcus and I, so we wouldn't tempt anyone into fucking me raw.

This time around we agreed that we wouldn't have sex with other people until we figured out what we wanted from each other first.

The thing about me is that I like to think that I am not simply easy, that I am not just a piece of ass that any old average Joe can get but that for the right guy, a hot guy, that has a hot dick, and the right attitude, I am a sleazy little slut as dirty as they come. My standards maybe shallow but they are standards that I stick too. I can usually control myself and I know my limits. I only ever do what I want to do and I'm usually good with suppressing my temptations when its for an important cause.

But this new beginning makes me feel as though history is going to repeat itself. I often come on to Marcus two or three times a day only to be refused access to his private parts. I really want this to work but not getting dick is killing me. I'm jerking off 3 times a day and I'm still horny. Recently I started working out at the 24 hour fitness in Midtown. It's the biggest gym in the gayest neighborhood in Houston, so it's always packed with hot gay men and you can always tell who's cruising. A handful of guys have come up to me and hinted that they'd love to get to know me... feed me a free "meal" and explore my "insides"... Especially when I go down into the steam room. So far I have graciously turned down every offer. But each week it is getting harder to say no. I still love Marcus and I want things to work out but either he needs to start putting out more or I need to get a membership at a gym frequented by females and old people or we need to talk about having sex with other people because if something doesn't change soon I'm just going to start cheating...

I need some advice!!!
What's a cock hungry slut to do?