Curly beauty loves the personal trainer's approach to make her feel good