На Майорке можете авто взять напрокат, по острову поездить, Пальма - прекрасная архитектура. Мы в Кала Майор отдыхали, оттуда 15 мин на рейсовом автобусе за 2 евро до Пальмы. Из Канар рекомендую Тенерифе для экскурссий и Фуэртовентуру для прекрасного пляжного отдыха.