Thanks all for the feedback. Just got back and had a fun time in Lima. We ended up skipping most of the structured tour stuff. The ideas I proposed were mainly from tripadvisor recommendations. I had participated in a slum tour in Mumbai that was very interesting and I believe run by a non-profit that put proceeds back into the community. In any event we skipped it this time.

Sheraton was a good hotel, received good treatment as a gold. As mentioned it's not in the best location, but we mainly took the new Metropolitano BRT that has a station right next to the hotel to get around. It's easy and reasonably quick, but the buses tended to be packed to the gills. For travel away the main bus line we hailed cabs just outside the hotel on the street.

We did go for the paragliding, it's about 150 soles for 10 minutes in the air. It's pretty neat, although as someone with a bit of an aversion to heights I did find it a bit nerveracking. For an extra 70soles I bought the video that was made of the flight with an attached GoPro camera, and that is awesome and worth every penny.

We enjoyed ceviche and also had dinner at Grimanesa Vargas Antichucos for the grilled beef hearts, potato, and corn. On our second night we went to Barranco, where there was a pretty good energy with lots of people walking around and the ability to get up along the water.

Peruvian people were quite friendly. Normally when travelling to a foreign country in say Asia I'll get a few looks or stares, but never felt that once in Lima. All in all a good trip, and thanks again for all of your ideas.