I also just started riding again 2 years ago. I have a Specialized comfort bike which I really like. Could never ride more than 25 miles though without extreme knee pain. I tested a recumbent and it sure made a difference. The first weekend I was able to ride 25 miles on Saturday and then 38 miles on Sunday without any problems.

Am now awaiting the delivery of my recumbent. Know I will gladly exceed my 600 miles last year in greater comfort.

Regardless of what type of bike you get hope you are able to get out and enjoy it.