I think that most trainers at a gym will be knowledgable enough to get you started... I haven't worked with one before, but I have friends who have, and even just setting them up with a custom program that they could then follow was of immense help. Good luck!