How u guys choose ur personal trainer?

I’m looking to lose weight but I do have some health issues (heart related ig idk still haven’t diagnose) + not very fit rn but I try to clock in 10k steps everyday lah. Just want someone to guide me. Any suggestions or tips on how to choose?