One suggestion to try next time you are out riding is to up the cadence. Try to maintain the same speed as before, but go down a gear. Also, when you are climbing, don't be afraid to downshift. It may feel like you are spinning the pedals really fast with no resistance, but you could be climbing just as fast.

In general a low cadence is easier on the cardio-vascular system and harder on the legs, while a high cadence is easier on the legs but loads up the cardio system.

God bless!
Wayne J.

p.s. Congratulations on riding. Doesn't it feel great to start to get in shape?