As a Dutch traveller I would like to point out that there is a possibility of reliable low-cost B&B accommodation in central Lima with a Peruvian family. They speak reasonable English. Have a look at http://people.zeelandnet.nl/vaneijs/