Thanks for the info! I guess I hadn't really considered CrossFit. Unfortunately, after a quick Google Maps search, it appears that there are not CrossFit gyms close to where I live.
I do use the Nike Run Club app, so maybe the Training Club app you mentioned could be a good next step.
My goals: mostly self-improvement, becoming more disciplined, and healthier. I'm already working on my diet; this seems like a good next step. Due to my experience with dancing, I'm decently flexible, at least for a dude, but I would not describe myself as strong, which, for someone of my age and health is a gross misuse of resources.