The focus of the leather industry in Mallorca are the factories in Inca; you can visit them and shop at the factory outlets (though prices will be lower than on mainland Spain or your home country, they may not be any cheaper than what you'll find in Palma).
Mallorca exports lots of leather that comes from the cows that live there.