Как такой вариант для нас с дочкой на будущее: прилететь в Барселону , посмотреть некоторые достопримечательности (2 дня), улететь в Пальма-де-Майорка в бюджетный отель на базе завтрака (20 дней) или это слишком дорого выходит?

Пальма из этого списка достаточно дорогая. Лучше огласите бюджет. Как по мне 20 дней это уже ощутимо дорого, я брала пару дней гостевого дома и одна ночь от 1,5т грн в среднем идет

Майорка - отличный вариант! Была там достаточно давно, но там волшебно было..

я бы даже аппарты советовала бы Вам, а не бюджетный отель с завтраками..

сейчас часто слышу, что стало много криминала, воровства именно на Майорке и в Барсе..

Пляжи отличные в Алькудии. Многие хвалят Пальма Нова, но нам там меньше понравилось..