Cindy....I would go to yelp and search for something like "private yoga instructor mytown,mystate" and see what comes up. Find the highest rated studio in your area, then call them up and tell them you'd like to find someone with whom to book a private session. Tell them your preferences (male/female), your goals, etc...., and let them match you with the person they think is the best fit given your criteria.
Then when you meet the person, I would stress that you want a routine that is not just a generic routine they give everyone, but you want something designed for YOUR specific issues, challenges, capabilities and goals. In fact, tell that to the person up front who is recommending the instructor. Maybe they do or don't do that. You want a very personalized, optimized (for you) experience.