Я лично люблю сочетать пляжный отдых с поездками, и ребенок тоже к экскурсиям положительно относится. Поэтому с детьми такого возраста скорее Тенерифе. Там и поездить-посмотреть есть что, но в тоже время довольно близко, и для детей полно развлечений.  На Майорке нам показалось скучновато, туда хорошо с маленькими детьми ехать, но для спокойного размеренного отдыха неплохо. Материковая Испания - это все-таки более длительные экскурсионные поездки, в основном архитектурные достопримечательности, хотя для нас Порт Авентура тоже большой плюс На Тенерифе комфортнее климат, отели выше уровнем, чем в окрестностях Барселоны. Но океан никогда не бывает таким теплым как море. В общем везеде свои плюсы и минусы