We stayed at Villa Herencia http://www.villaherencia.com about four years ago and liked it. It is tiny and very much in the Spanish colonial style. It was very easy to get out and walk around the city.