What kind of body work are you looking to get done? Im trying to remember some, but Im not sure if the shops ive heard does custom body work or not.
Heres a few id try -
http://www.coastalbodyworks.com/ (this place is downtown pensacola)
or maybe - Custom Collision Inc (alot farther from downtown)
sorry i tried my best, but let me know and maybe i can be some more assistance with this to find what your looking for.