My wife and I visit La Parilla at least twice per week when we are in Cancun. The first year this vendor came around and took pictures of people. He disappeared to the back and came out with a bottle of Tequila with our picture on it with the date and it was really nicely done. I beleive it was $20 plus tip for the bottle which makes a cool conversation piece. Plus if you ever feel the need to drink what is probably a horribly cheap tequila, then it's right there :)
We love the food there and the entertainment is nice. Go on the weekend and you'll have a Mariachi band playing. Maybe during the week too I'm not sure. The staff is excellent and they are quite used to the tourist crowd so they have certain waiters that speak perfect English. Flaming entrees being served and never an empty drink. Not expensive. Moderately priced for quality and quantity. Have fun.