We went to Majorca in May. Stayed in Alcudia which we loved.
Would happily go back to Majorca but would probably want to go more the south side of the island nearer Palma. There were some excursions that we would of liked to do last time but they were just that bit too far away for the girls .ie Aquarium
We stayed at Club Martha in Cala Egos near Cala d'Or in Majorca. It was fab and loads to do round about - really good reviews on trip advisor. Go sc as so many good restaurants within 2-5 mis walk and hotel food not brilliant. Animation team/kids club kept kids amused!