I think I may have found the place caliente was referring to. I didn't see a Senor Tortuga's anywhere, and I didn't meet a girl named Daniela, so I don't know for sure. However, it's the only place I have found that regularly advertises nuru massage, and that's what I received.
Date: May 2012
Name: Maria Jose
Contact Info: (502) 2368 - 1412, address is 12 Calle, 3-40 Zona 14
URL / Website: -
http://dimassimospa.com/
General Area: Zona 14, just east of Avenida Los Americanas
Activities: NURU...massage, CBJ, GFE
Session Length: 1+
Fee: 800 Quetzales (~ 100 USD)
Hair Length and Color: Black with some lighter coloring, shoulder length
Age: early 20s
Smoking Status: I Couldn't Tell
Physical Description: Approximately 5'2", not slender but definitely not plump, VERY nice all natural B cups, shaved, great skin, beautiful hazel eyes (possibly contact lenses, they were very unique)
Recommendation: Yes
Located in Zona 14, which is pretty safe. When you walk in you will receive a laminated price list including descriptions. You can also meet all the girls working. I have seen between 4-9 on site at any one time. A rudimentary knowledge of Spanish is extremely useful. It isn't listed on the price list, but for 800 Q you can get GFE. Just ask for it. Purely in terms of looks, Maria Jose and Julissa are the best in my opinion. I will definitely return.