I just got back from Lima. Having read some other travellers' comments about security, I was little worried about taking cabs to and from the airport. We decided to arrange for a car booked by the hotel to pick us up and take us back. It probably was a little more expensive (about $24 from the Doubletree in Milaflores), but it worked smoothly and there were no hassles. We also hailed a few cabs on the street in the business districts (near Milaflores and down near the stock exchange) and didn't have problems, although I did note that the local international organization's staff decided to walk a block back to their office and take the organization's car. The International Airport was modern, clean, spacious, and felt very secure.

The food was great and very reasonably priced for the quality, so I'd spend all your time eating, if you can. Unfortunately, colleagues more familiar with Lima booked the restaurants and I can't remember the names, except that: a) one overlooked an archaelogical dig (touristy but good); and b) one was on a pier.