Для начала надо решить для чего нужен тренер. Если просто "поболтать языком" -то подойдет любой :)
Если нужно работать над улучшением формы для соревнований - то скорее всего обычный тренер в любом зале не подойдет.
Для простого похода в зал, набирать мышечную массу.