All very sound advice. But if I were one of your employees at any type of business, it would be more of a statement to actually do a personal introduction as well. A warm greeting and introduction will go a long way to makng employees feel like you want to communicate with them.
I would also consider askng one or two questions to begin building some rapport. Something like, “What do you consider to be your strongest area of fitness instruction?” or “What is your favorite type of workout?” Make a few notes to put in their file. Do a little research if you are unfimiliar with what they refer to and then engage them in a brief discussion the next time you have a chance. Or if you will be sitting down with them sometime for a review or meeting be prepared to at least ask something like, “how is your triathlon training coming along?” Be encouraging and as sincere as you can.
Management is a lot like being a parent. If you don’t show interest, your employees won’t feel invested.