I returned from Peru about 3 months ago after travelling there for about 20 days. as a male, I had no problems in the inner parts or Lima itself, though you do have to be on guard and not carry any valuables with you (including your passport - LEAVE it in the hotels safe!!).
Overall the country is very beautiful and friendly (touch up on your Spanish) and lots to see and do.. If you'd like more info on what to see and do I can send a small report of my travel writtings.
Lima is a little bit on the unsafe side, so just be a cautious, but enjoy it. Aequipa, Cusco, etc..they are all as safe as other regions, though try and not stand as much and definetly stick to the tourist areas at night.
regards and have a fun trip..