+1, I highly recommend getting a personal trainer for a few sessions. They can even do remote video sessions outside of signing up for a gym. A good trainer can recommend exercises that provide just the right amount of challenge - not too low that benefits aren't there, and not too high that the difficulty makes you quit (this is a problem with gym group classes).