Get walking, weather at the moment is perfect. Don't worry about getting out of breath and sweaty, that means you're doing something right!
Then try lots of different stuff, some people swear by C25k, others swimming, or weights, Zumba, horse-riding, cycling....
There are so many different things that get you moving, you don't need to do just one thing. Personally, I do some yoga, some running, see a PT fortnightly, some circuits, walking. I'm at a point now (and I was an exercise-denier for most of my life), where I feel I could have a go at anything. This morning I dragged my kids to a NT property where they have a fortnightly fun run. Thought it would be 5k (already challenging for my 2), but ended up being 6.6k. We didn't run it all, but we got out, had a go and it was quite fun!
Good luck, let us know how you get on 😀