Lince (pronounced LIN-say) is located just north of San Isidro. I don't know much about the district except what I saw walking around. It seemed to be a safe area with lots of restaurants and internet cafes.
Ada Massage - Jose De La Torre Ugarte 249, off the 2400 block of Ave. Arequipa: I've read several recommendation on Ada, but personally found it to be nothing special. This small massage parlor is located in a non-descript brown building with a guard out front. With no signs, it appears to be just an apartment building with a gentleman waiting in front of the door. You'll be let in if you approach to walk up a short flight of stairs. The lineup was unimpressive with only six ladies, five of which I wouldn't consider. The sixth was surprisingly cute relative to the others, but was flat as a board. Service was inexpensive at 80 soles total ($25 USD). I enjoyed myself, but couldn't really recommend it unless they get a better lineup. I only went once so it could have just been a bad day.
Click here for Ada Massage Discussion
King Spa - Ave. Arequipa 2592, off the 2600 block of Ave. Arequipa: King Spa in Lince is one of two in Lima, the other in San Borja. Unlimited use of wet and dry saunas and jacuzzi is only 20 soles ($6 USD). Massage is 20 soles more, but you'll have to negotiate for additional services beyond that. On my visit here there were only two masajistas available, but both were cute. Unfortunately, the clothes of the lady I chose were deceptive and she was very overweight. I didn't care to negotiate for additional services. The King Spas are great places to use their saunas for refreshment, but there are many better P4P options.
Click here for the full size map
Next Chapter: SAN BORJA