Beware of taxis
I was speaking to a local who explained to me the taxi situation in Lima. The majority of the taxi fleet can be untrustworthy so be careful. Even the locals only use taxis in which they called ahead of time.
Insider Tip:In recent years, the government initiated a program where taxi drivers receive a red and white sticker for certifying their vehicle. While the criteria to get the certification is simple, it adds a small layer of reliability when hailing taxis. Ideally, use only taxis with the red and white stickers on them.