I am a personal Trainer, so I can tell you what to look for.
First of all, you want some body with the right credentials: certifications and experience. Do a google search for personal trainers in your area, ask friends who may have trainers, go to some private gyms in your areas and ask about...