Ya casi se lo has comentado todo
Yo te recomendaría ir a Cala Bassa, me encanta esa playa. Y lo de alquilar un velero para ir a Formentera, recomendadísimo, aquello es una pasada.
Por discotecas no te va a faltar nada. Si no cambió desde la última vez, los lunes en Privilege tienen una fiesta espectacular "ManuMission", los Martes creo que es en Amnesia y así todos los días. Si al acabar todas estas fiestas tienes ganas te puedes ir a un after que no está mal aunque la gente va muy pasada, Space. Además la mítica Pachá, el Divino, y si quieres ir un poquito más lejos, en San Antonio está "Es Paradise", tienen una fiesta del agua para ver y disfrutar
Pásalo muy bien