I stayed in 4 hotels here in Peru. While some of the others had their charms, El Tambo was the best of the bunch. It has the feel of a much more expensive hotel, but is a bargain. The security, cleanliness, location, and amenities are all great.
The front desk staff is helpful, kind and fluent in English, which is of course very helpful if your Spanish is as bad as mine. :-)