Stayed there in May 1999. Got some money back from the tour operator as they never told us about the "street furniture" installation work being done outside the hotel every day for the first week, even though they knew about it. Drilling, etc, directly below our room from 8-6. Then the rags winning the CL in the "famous night in Barcelona" really pissed me off - the place was crawling with them!
Since then, have stayed many times in Palma Nova - much more (ahem) gentille in comparison. My nephew always arranged the accommodation, as he was (at the time) the head rep of First Choice for the Spanish islands.