There is an old-style music shop in downtown Pensacola, just to the north of the main east-west street on Palafox, the main north south drag. Old style in this case means a lot of horns in the front window, big display cases within.
The last time that I was there, the place was overrun with tubas, Sousaphones and other low brass. But, they do sax work as well.