Overall, we had a great stay at Hotel Condes de Alcudia.
The only minus were the day of arrival and the first night, when the hotel was fully booked. Thus, they could only give us a very small room with a tiny bathroom, in the back side of the hotel, near the fire escape stairs. One could hardly take a shower in that bathtub or wash in the tiny sink. Moreover, the drain was clogged and water leaked from the shower came out in the room.
However, the lady at the reception desk was very kind and promised she will make the necessary arrangements for a good room to be provided in the morning of the next day. Indeed, shortly after the check-out time, the room was cleaned up and we've been given a very nice, spacious room, overlooking the bay and the resort. This really paid off for the unpleasantness of the first night.
Also, the services in the restaurant were very good, while the food was plentiful, varied and tasty.
As a recommendation, free WiFi in the room should be considered in the future, as an additional service the customers can benefit of. For the time being, this is only available in the hotel's lobby for half an hour daily and the connectivity is not so good.