На Майорке , как и на материковой Испании, пляжный отдых начинается с конца мая. Зимой и весной - лучше на Тенерифе.
В Испании действительно мало отелей , которые работают по системе ВСЕ ВКЛЮЧЕНО. Почему? Наверно потому, что это одно из отличий отдыха в Европе от отдыха в Турции и в Египте. Как правило, отели (на побережьях) расположены в курортных зонах, которые переполнены кафе, ресторанчиками (цены невысокие , например взрослый может пообедать с бокалом вина за 10 евро (плюс минус), при чем порции большие, меню разнообразное)
Я не уверена, но скорее всего испанские отели "все включено" расчитаны только на русскх туристов. Опять же такие отели встречаются только на Браве и Дораде. На Соле по-мойму их нет

. Кроме того в отелях 4 и 5* чаще встречается питание ВВ (т.е. только завтраки), а НВ идет за допплату (и с меню на ужин)

. Вотс...