Hesperia Villamil 4* посмотрите.  Но своих пляжей на майорке нет...впрочем как и во всей европе. Но если нужна отельная инфрастурктура..но Крит для этого бОльше подходит..так как там есть отели с большой территорией и развитой отельной инфраструктурой. Концепция отелей Майорки заточена бОльше на то, что турист будет передвигаться вне отеля )