Here is what I would suggest. Since you've been focused on cardio thus far you've probably built up a decent aerobic base. I would suggest you simply do some form of moderate cardio 3x a week for about 30 minutes with 5 minutes warm up and cool down for 40 minutes total. While you're maintaining your cardio adaptations you can bring up your strength and muscle "tone".
I would suggest 3x a week full body workouts. Start very light. Emphasis on very. Then every workout make small improvements. For example - you might start with a leg press of only 50 lbs. That's nothing. But you increase it by 5 lbs every workout. In a month's time you're leg pressing 110. Start very light.
Here is a link to a full body workout I created for a friend of mine.
https://docs.google.com/spreadsheet/...FJ3d29za0R3OFE
This will hit every body part.
You can print out this spread sheet so you'll be walking around with a clipboard and pen to track your progress.
I'd reccomend doing your cardio on off days but that means 6 days a week working out. If that is not possible do your cardio after you lift.
Form is critical. Read up on how to do those lifts.
You probably will be doing chest press, not bench. Hopefully your gym will have dumbells. Incline BD should be DB for incline bench dumb bells.
After a while you will be unable to increase your weight. If you start light enough you should be able to get 2-3 months out of this routine. Then you can decide what to do next, if you want to focus on cardio or weights.
Goodluck