Congrats from another ex smoker It takes a while to get your cardio capacity back after quitting. But you'll feel better everyday.
What kind of bike are you riding? (Hybrid, road?)
In addition to what the other ladies have already said....
Be sure to hydrate frequently on your longer rides. The heat and humidity here in the south can really take it out of you, as I'm sure you know!