Olá Vera. Eu já estive nos dois sitios e tenho a dizer que não há comparação possivel entre eles... Punta Cana é inquestionavelmente melhor.
Dito isto, já lá vão uns anos desde que fui a Palma de Maiorca, razão pela qual já não me lembro de todos os detalhes... Mas em relação a excursões em Palma, o melhor a fazer é alugar um carro e andar pela ilha (há muitas praias para se ir e todas com alguma distancia entre elas.)
Em relação a Punta Cana, já lá estive duas vezes - em relação aos hoteis só posso falar pelos que conheço - da primeira vez fiquei num de 4 estrelas chamado H10 Bávaro Resort (se bem q julgo q foi comprado por outra companhia, logo tem nome novo mas nada que uma pesquisa à net não esclareça). Este hotel foi agradável mas nada de extraordinário especialmente considerando as (muitas) alternativas que existem. Da segunda vez fiquei na cadeia Iberostar, todos 5 estrelas e estes sim, são uma excelente aposta! Tanto o hotel como a praia são fantásticos! Tenho ouvido dizer também boas coisas do Gran Bahia Principe Bavaro, q apesar d não conhecer, se estiver ao nível dos do México, será também muito bom.
Em relação às excursões fui a Santo Domingo e Ilha Saona - não me estico muito a falar delas pois já há muita informação no portal.
Por último o site dominicanatours.com costuma ter boas promoções para ambos os destinos.
Espero ter ajudado