You may want to consider starting out small. REnting space from a dance school (the floors will be good), a civic organization that may have space (YMCA). Here's another possibility. There is a School in Tucson, AZ with 3 different arts taught. Okinawan GOJU, AIKIDO, and a Sword art. I can't remember which one. I believe that they partner up on the rent.