todo depende de tu presupuesto:
tenerife, en puerto de la cruz estan muy bien: turquesa playa, puerto palace, canarife palace, c**o aparthotel masaru (un poco mas alejado del centro pero cerca del jardin botanico).
en el sur de tenerife (ejor playa pero mas para turistas extranjeros) tienes bahia principe con su todo incluido, dunas paraiso, entre otros.
repito, todo depende de lo que quieras gastar, tambien te digo que tu peque en algunos hoteles con animacion no la cogen por ser pequeña.
en cuanto a mallorca tiene mejores playas pero los hoteles son un poco mas cutres.
la mejor zona, mas cara y mams tranquila es la de alcudia, pero repito es mas cara y mas lejos de palma ciudad. hay muchos hotels con precios muy diversos. puedes ver los de cadena sol o barcelo que dan un buen servicio de restauracion y animacion. las playas de mallorca son magnificas, las de tenerife nada de nada.
espero haberte ayudado