Taxis are plentiful, just make sure you take green & white taxis with the official sticker outside (ask your hotel what it should look like, I can't remember).
I found using collectivos in Lima a great way to get real close to Peruvians and observe the world inside and outside of those minibuses. At first the routes etc.. are a bit bewildering but once your Lima mind map is built, you'll enjoy hoping on & off all over town.

