I recommend Rosemary's place. It's definitely sparkling clean and so homey. Almaeda de Hercules is just 5 minutes walk. You can easily find alot of food around there and very buzzing in the evening.
Center is 20 min walk from her place, but there are a lot to see so definitely choose the way to walk to the city center.
Rosemary and Antonio welcomed us and showed us what we need including the local tips.
Thank you for your hospitality :)