Honestly, every time I move to a new city I just sign up for the closest gym near my house and take a random trainer from the gym. If I don't get along with them after 1-3 sessions I just ask to switch with someone else. 90% of the time I just keep the same trainer.
