You sound very much like me when I first started riding. I too had just lost a bunch of weight (congrats, by the way!) and was in good cardio shape.

My very first ride outside my neighborhood was...