I stayed in Barranco, a nice part of town just down the coast from Miraflores.  Alex (a Lima native) gave Mike and I a tour of the area.