I'd prefer a logo that is longer that will site nice across a front store banner.
http://www.leasebusters.com/realestate/en/userdata/photos/15254_757_Corydon_1.jpgAbove is the building the logo will sit on.. The name of the company, and a reference to CrossFit will be a good fit, for example using the name and some form of plates, kettlebells, olympic lifting (snatch / clean and jerk), barbells, etc. Ideas that include this can be subtle or not subtle... but should come together nicely and look professional.