We stayed at the Costasol recently and it was generally pretty good.
Some of the rooms (at the back of the hotel) can be very dark, with almost no natural light. One of our party made a polite request to change the room, and they were allowed to. Obviously if the place is full, you won't be so lucky.
The hotel has a slightly outdated feel to it and could perhaps do with a bit of modernisation, but in general it was absolutely acceptable. The staff at the front desk were very helpful and tolerant.
Breakfast was available until 11am, which is a godsend if you are out late and want a lie-in. Breakfast itself is pretty basic in the Spanish style i.e. toasted baguettes and a selection of honey/jam etc. The freshly squeezed orange juice was the really good thing.
WiFi was free and strong enough, which was a good plus point.
The room with breakfast was good value, considering the location is excellent.
In general, I would recommend the Costasol.More