I'm a fan of the P90/P90x programs
it gets my cardio and weights in there. The P90x programs are around an hour to an hour and a half, which I do 6 days a week. The P90 programs are around starting out at 30-45 minutes.
Back in the day I had a community college I went too, I use to do elliptical, and machine weights. Sometimes I did the rowing machine because it had a fun little game on there. I also took spinning classes and yoga classes. I would go for bike rides during the summer
Gym cardio was usually 30-45 minutes. Bike rides were around an hour-hour and a half. Spinning classes were usually an hour.
I wouldn't be afraid of the stationary bikes, at least the ones used for spinning, they are very adjustable! I use to love spinning classes and you can take it at your own pace. Just tell the instructor you're new and they'll get the bike set up right for you! You could always look into more classes (if they have them at your gym) or around the area
or at home DvDs.
Or try the couch to 5k program! I did that for the color run
worked pretty good until there was a bunch of hills during my 5k and i wasn't really well trained for that :/
There is also swimming, very good for you and low impact
salt water pools are best.
Also other DVDs, I know some people are doing the Jillian Michaels 30 Day Shred. I used to do Bob Harpers Yoga Warrior DVD
and there are also Zumba DVDs if you're into dancing
Good luck!