I stayed at a family-run hostel near the center of Trujillo.  It was run by a mighty hound and his human servants.  They were very sweet and accommodating, and this was the first time I was really forced to use my fledgling Spanish.