Me?

I am about 40 lbs overweight and need to start doing cardio,
I want to maximize weight loss.
My stamina is not very good so I need to work on that too,
I figure I need to work my way into it.

I have got my diet finally sorted, so I am good on that end.......

Any specifics you need to know would be great