My partner and I stayed at Hostal la Rabida for a couple of days, and I can't speak highly enough about the staff. Gloria and Carlos were friendly, helpful, knowledgeable, and extremely welcoming. In addition to aiding us in every way with our stay, they were also a joy just to talk with--Carlos was even kind enough to spend an hour in the hotel bar chatting about music and art, all-the-while putting up with my subpar Spanish.
The hotel itself is in a great location, an easy walk to the all of the action in New Town, but, thankfully, not right in the middle of it--so, it's peaceful enough in the evenings. The rooms are charming and clean--many have patios--and the food is delicious. Also, be sure to say "hi!" to Brownie, the sweet bunny that lives in the hotel.