Ну это решать только Вам. Что для Вас главное. Я просто с семьей рассматриваю тоже это направление в этом году. Мне самое главное - это пляж, т.к. 80% времени мы будем находиться там. До Пальмы сравнительно недалеко - 50 км.
Если хотите ближе к Пальме, можете рассмотреть Санта Понсу, там вроде неплохой пляж с попугайчиками. Если поедите не сами, а через туроператора, то они вроде не возят на Алькудию, но это не точно.
И еще большой вопрос, когда Вы собираетесь ехать. Июль-август у них высокий сезон, цены на все сильно завышены.
Ну и по виллам/аппартаментам - там естественно питания нет, только сами, но условия намного лучше в плане того, что есть кухня, стиралка, посудомойка. Но уже все недорогие места забронированы давно, оатслись те, что или подороже, или находятся в плохом месте.
Если есть вопросы, то в личку, чтобы флуд не разводить.