I am biased, but I would highly recommend CoPilot coaching. They have a pretty solid experience. You'll have an onboarding call/consultation where the coach can learn about you. They have an app that the trainer sends you workouts in and the app guides you through them. The coach will message you in the app often and you'll have checkin calls with them. 6-10x less expensive than an in person trainer, but it's a lot more than a workout app (cause you get a real person), $99/mo. Here's my referral link
https://go.mycopilot.com/-iRHbl7_0I , it gives us both a free month.