I'm also happy to recommend 8vuitulls for picture framing. The shop is at Roger de Flor, 4 in Puerto Pollensa, just along from TONIK bar.
As well as making and selling all sorts of intriguing furniture and lights, they also have a wonderful picture framing atelier at the back of the shop. You can find them on Facebook as Vuit Ulls.
If you have attended the Pollensa Fira in November, you may well have seen some of their work in the Santo Domingo cloisters or the main square in Pollensa.