Here is the logo I came up with for your gym. I wanted it to be bold and eyecatching, but most importantly I wanted it to be a logo that would look great on signage and apparel. Let me know if you would like to change any of the colors, and I will be happy to oblige. Thanks for looking!
Also, let me know if you think the star needs to be moved a bit to more accurately reflect your location in AZ. You are certainly more familiar with your location than I am ;)