Finding a personal trainer is like picking a wedding venue, a career path or a vacation destination: The right choice is different for everyone.