Je ne connais pas cet hôtel, et ne connais même pas Majorque.
En revanche, je peux te répondre sur un point : le nudisme est permis en Espagne, partout : sous Franco, le Code Pénal disait que la nudité était une grave offense, et le Nouveau Code Pénal dit tout simplement "l'article 291 est aboli", et rien ne l'a remplacé. L'exhibition sexuelle bien sûr est poursuivie, mais elle est définie (actes sexuels, gestes ou attitudes provoquants ou lascifs). Ce qui veut dire que partout où tu veux, tu peux tomber le maillot.
La correction en revanche te commandera de ne pas aller te planter à deux mètres des gens (d'ailleurs, ça vaut autant que l'on soit nu ou habillé). Mais tu peux te bronzer ou balader tranquille.
Pour avoir réponse à ta question sur l'hôtel, tu peux aller sur
http://www.mma.es/costas/guia_playas/index.htm
qui décrit l'Espagne plage par plage, avec toutes les infos (type de plage, de fréquentation, transports, commerces, secours, accès, plan, et photo de la plage).
Bon séjour.