The simple answer is to just take Taxi Green (Taxi Verde) from the airport. So as not to repeat any info, here's an existing thread you might wish to read:
http://www.flyertalk.com/forum/peru/...ty-issues.html
To the airport, have your hotel call a radio taxi.
It's not completely safe to hail a taxi on the street, because anyone can hang a shingle on their car and call it a taxi. Best to have your hotel or restaurant call you a taxi.