Pessoalmente, tendo ido já a Tenerife e a Palma de Maiorca, nunca trocaria Palma por Tenerife...
Tenerife é uma ilha pequena que se vê em 2-3 dias no máximo... Maiorca já tem mais para ver e fazer. Na minha opinião, claro.
Depois há a questão que Tenerife é uma ilha vulcânica, logo grande parte das praias têm arreia vulcânica (Preta)... O que é engraçado de ver, mas não de pisar... Fica literalmente a ferver...
Também têm algumas praias com areia branca (que foi levada para lá) mais na zona norte da ilha (perto da Capital) e na zona das "Américas"...
Eu gostei de passear pelo Teide (o que ocupa um dia no máximo), mas Tenerife não é um destino que tenha adorado nem ao qual regressaria muito sinceramente...
Palma de Maiorca tem variadíssimas praias excelentes, tem monumentos, tem uma vida muito muito diferente...
Ficámos na zona do "Arenal" da qual gostei bastante, mas se regressasse experimentava antes a zona de Can Picafort, Alcúdia ou Port Polença...
Fomos lá passear e adorámos a praia.
Também passeámos pela zona de Magaluf, mas não achámos nada de especial.
O "Arenal" tem a vantagem de estar perto da Capital, logo perto de Transportes Públicos... Mas em Agosto poderá estar a abarrotar de turistas e a praia estar um pouco suja... Aconteceu-nos isso e foi uma pena...
De qualquer modo, para melhor decidires, vê os "Reports" que andam aí pelo fórum de ambos os sítios... Sempre tens uma opinião mais elaborada.