There is (was?) a small shop that sold musical instruments in Portimão. The location is the top of Rua Professor José Buíseln which is not far from the bridge between Parchal and Portimão. You can see it named Musistidio on google maps. However, when I went there in early February, it was closed for some sort of renovation.
There are also a few musical instrument shops in Faro.