Ask for references and interview the candidates thoroughly to keep the goals and the approach are compatible.
The relationship between a personal trainer and his client is personal and intimate but need to stay professional.