Another thing to consider is renting a car and driver. I had a number of meetings in and around Lima and the hotel was able to arrange an English speaking driver with a late model sedan for US$25 an hour and he was very helpful with everything from being a tour guide to restaurant recommendations. I still have his contact info - if you want it PM me.