I suggest getting involved in your community
Join the Chamber of Commerce
Offer group fitness at a local gym, you may get one on one clients from that.
Start an outdoor bootcamp, again, great exposure and you may get one on one clients
Wear a T Shirt with your logo on it
Put a magnet on your car with your business info on it
Ask your local paper to write a fitness column
Do you have a website? If not create one
Participate in Health Fairs
Put your cards/flyers everywhere
Offer your current clients some type of reward for referrels
It can take some time to build your client base, and getting your profile on IDEA is a great start. Your profile is important, but it is only one avenue to attract clients. One thing that may help you is to add client testimonials to your profile. Word of mouth is one of the best ways to build your business and client base.
Do you have any other social media connections to your business, like Facebook or Twitter or Linkedin? It may help to get your name out there. Do you teach any classes? That is another great way to get to know potential clients. Other avenues are running specials/contests and becoming active in your community. Donate some of your time when you are able to get your name out there.
Others will have more suggestions, but I hope some of these help you! Good luck to you.