Congratulations on having a partner who cares about your health and gave you a very nice gift!
I too have lost substantial weight (90 lbs) over the years and for me, cycling has been my main form of exercise. I did have to replace a rear wheel, and if you do so, come back here for advice.
You may want to check out the "Clydesdales" section of this site as well.