I was last in Peru in January of this year and as always had a terrific time. I found it quite easy to meet and pick up young guys in the bars -- I recommend Downtown Vale Todo in Miraflores. Oupen Sauna, also in Miraflores, is small but very clean, and there is usually one or two young hotties, some seeking some cash, perhaps 50 soles ($18). There's lots of historical sites and excellent museums to visit. Very friendly people.
I love Cusco -- beware, it's not tropical, but Machu Picchu is. I didn't seek any gay places in Cusco but there were lots of local cuties with telling glances. I especially liked the art students who patrol the narrow mostly pedestrian streets with their portfolios in hopes a tourist will buy a water color or small oil. Very reasonably priced and a good way to get a conversation started.
Learn some Spanish!
