We just came back from an excellent stay at Frauke's "casita loquita"
If you aren't afraid of stairs and love a cosy place to stay, not far from public transportation or the center, this place will suit you aswell.