I've really enjoyed the apartments at the Majestic. They're in a separate building across the street, well appointed, and well-priced for the space you get.

http://www.majesticresidence.es/en/