Это немного разный отдых. Майорка более пляжный отдых теплое море, песочек, а вот посмотреть особенно нечего. А на Тенерифе  много тематических парков - интересных для детей, обалденный аквапарк и безумное количество цветов. Поэтому, если в первую очередь интересует пляжный отдых то Майорка лучше, а если лежать на пляже не интересно то Тенерифе (хотя и там мы несколько дней на пляже провели)