We had a really nice stay at Hotel Negresco. The hotel is located in a quiet area of Playa de Palma with shops and restaurants around. They have a spa, which we used to have a relaxing massage. It was a bit pricy but worth at the end. They also have a thermal circuit for €8 per person.
The airport is just 15min by bus/car from the hotel which is great!
The hotel has a good selection of food for breakfast and dinner, if you can I would highly recommend to get the half board. They don't offer drinking water for free, so buy a bottle at a shop and refill it in the free drinking water fountains in the promenade, there is one on Carrer de Bartomeu Xamena, just 5min walk from the hotel.
The room was big enough and clean.
Our AC stop working on the second night but it was quickly fixed in the next day. The WiFi needs improvement, it's the only thing I have to complain about. Most of the time the connection was very poor.
Staff are friendly and helpful.
Pool towels require a deposit of €10 in cash and can be changed. Free luggage room after check out. Lockers are €1.