Downtown Lima is an interesting area with many beautiful Squares, the palace ( watch the changing of the guards) you'll recognize the song they play as a Simon and Garfunkel tune!!
Also make sure to visit the San Francisco Church .

The Miraflores area is also lovely area to walk around and visit the shopping area across from the Marriott.