I stayed at Pension Fantoni, calle Flamenco, 5, 11005 tel 956-28-27-04 a couple of years ago - clean, handy, large bedroom and bathroom, family run and very reasonable on cost.
You would need to do a bit of homework as it has been a couple of years - can anyone come up with more current recommendations????