If you need a copy of a deed signed before a notary in the Balearics but you do not know the records custodian, then use the Notarial Records Finder:
The Notaries Society of the Balearic Islands offers this new search service, in order to facilitate the location of the notary's office you might address if you need to carry out any paperwork related to notarial documents issued in the past and all Spain territory: deeds of sale, wills, powers of attorney, etc.