Hi Kyle,
Just some terminology: you would be looking for a tenant representation ("tenant rep") broker to help you find space.
You can try a service like getdigsy.com, which pairs tenants up with brokers who can help.
Or you can call the real estate office of a company like CBRE or NAI Capital and the operator may be able to send your call to a broker who is hungry and hardworking.
I'm going to make an assumption (feel free to correct me if I am wrong) that you are looking to open your first location for the fitness studio, so you are new to the industry.
The honest truth (and you may not like to hear this) is that most experienced brokers would not really want to work with a client who is opening their first location. Reason being that tenant representation work is a LOT of work (researching spaces, giving property tours) with no guarantee of getting paid. And many brokers especially don't want to do tenant representation for a business that is unproven. Most tenant rep brokers will screen their tenants for business experience, cash in the bank, a business plan, etc. They should be screening you to see how serious you are about opening the business.
And if they do find a location for you, if that is going to be your only location, then they only make a few thousand dollars' commission on the deal, without much likelihood of future business.
Successful tenant rep brokers in the retail world are typically running with a corporation or a local franchisee who wants to open several, or several dozen locations. It doesn't make much financial sense for a broker to do tenant rep work for a brand new business, unless that business is backed by a lot of cash, with a strong plan to grow to many locations. Brokers only have so much time in their day and they need to choose how to best spend it.
A few years ago when I started out, I knew nothing about the business and chose to do some tenant rep work for independent businesses. I spent weeks researching spaces, and giving tours, only to find out that the tenants ended up finding space on their own, so I didn't make a dime. So while on your side you might think that brokers would be lining up to help you out, and that you should be able to find a great broker, please try to see it from their side, as well.
To understand the economics of it: A broker might typically get paid 3% of the lease value for a 5 year lease; so if you rent a 1200 SF space for $2.00/SF, the calculation is:
1200 SF x $2.00/SF = $2400/mo * 60 mo = $144,000. 3% of that is $4,320. The broker probably splits this 50% with the house, so he pockets about $2,200. And while that might not seem like a bad paycheck, there is always the possibility that you may decide not to open the studio if you don't find anything to your liking, or you might find a space on your own. Since you are typically not contractually bound to your tenant rep broker, the broker may not get paid at all. So once you factor in that risk, the broker is probably thinking it doesn't make a whole lot of sense to take on that assignment. Unless, like I said before, he is very hungry and hardworking (and likely very new to the business).
Hope this helpful to explain the business a little bit.