Buddhism has been working on this for a couple thousand or so years. There are many different practices and traditions that have evolved in it, but many of them at the beginning will teach you to sit and observe all sorts of phenomena, or may even ask you to bring up uncomfortable, strong emotions to learn how to work with them.

And yeah, for sure exercise. Just remember the practice of training your body is a marathon, not a sprint. Consistent effort over years is what you're going for rather than trying to go hard at the beginning. It's a lifestyle change.