Judging by the number of times my wife visits these shops and buys something....
Well you could start in Palma which has lots of upmarket shops. Don't take the car into Palma, go by bus.
There is a very good one in Puerto Pollensa just where the pedestrian walkway past all the hotels joins the Pine Walk proper. The shop is on the left adjacent to an upmarket clothes shop.
There is a good ceramic workshop and sales outlet just by the roundabout outside Soller, where you turn right towards Puerto Soller.
There is a very good one in Pollensa town. It's at the top of the street Monte-Sion, just by the town hall (Ajuntament).
In general, if you are travelling around by car, you will not be short of choice since they seem to be everywhere on the road. That's my impression given the number of times I am asked to... pull over here, there's a nice shop.