Working Out in a Gym

I am often at the gym by myself so bench pressing safely is not really an option (I have looked into Stronglifts 5x5).

Stronglifts is a great program and, although a spotter can be handy and comforting if you're unfamiliar with failing, it's not necessarily unsafe to bench without a spotter. If you're alone in the gym, no one is going to complain about you using the power rack as a bench safety for one thing. You aren't aiming to fail anyway. You need to push yourself, but you should be stopping before true failure on a beginner's program. I get that you're more concerned about what 'might' happen than what you have planned though. (http://stronglifts.com/how-to-bench-press-safely-when-youre-alone/)

Dumbell bench press has its own problems, but if it gets you started and you're more comfortable with it, it is an option.

What are some of your routines that you do? How often do you do cardio vs weights...

I've stayed on Starting Strength probably way longer than I should have. It's fast, it's simple, and I get a good workout. I'd probably be progressing better on a different program at this point, but I have no reservations about starting on that one. SL probably would have been just as good a choice though. The big difference between SS and SL is more sets on SL. Frankly, I get a little bored and stressed about taking the time to do 2 more working sets.

I lift Mon-Wed-Fri. I really don't miss those days unless someone's in the hospital or dies or something. Some days I get to the gym at 6am. If I miss that, I go at 9pm. Just whatever works for my schedule better that day. Deliberate "cardio" I find boring as hell, but try to do it anyway on my off days. It doesn't happen nearly as regularly. Most Tuesdays I can spend 40 minutes or so on an outdoor track, but weather and other commitments sometimes interfere. When the weather is better, I go trail running or bike riding if I can find time when it's light out - I like those things, they're just harder to make happen. Worst case scenario I slug away on the treadmill at the gym. It's rare I get two days a week of that though. I mean, I do a 3 or 5 minute warmup on the elliptical before lifting too, but I wouldn't call that a cardio workout. I'd consider doing more after lifting but by the time I'm done I'm usually watching the clock, rushing to get done before I have to be elsewhere.

Lastly, do you have any recommendations for websites that would give me a unique plan to possibly stick with?

I don't know what you mean by a 'unique' plan. If you have very specific goals - training for a specific position for a specific sport, running marathons vs running sprints, going from barely able to walk to able to jog for 5 minutes - something outside what most beginner plans are intended to do, I can see why you'd need something specific. But most beginners are better off just picking a beginner program and running with it for 6 months or so, then re-assessing.

I just started C25k so will be completing it every other day for cardio.

I think C25K and StrongLifts is an excellent combination for most beginners.