We went to Battista's last week when we were in Vegas and had a blast. We try to do a couple quirky things each time we go, and this did the job. You go for the experience, not for gourmet food. The food, by the way, was ok--standard Italian fare, nothing fancy, tasted good. Meal includes unlimited red/white wine, which was better than we thought it might be. Gordie the accordion player was a nice touch. Wall-to-wall photos from 60s-80's, lots of celebrities who ate there.
We found easiest way to get there was to cut thru Bally's all the way back to the sports book and exit stage left through door. That puts you on the street right across from Battista's, so you don't even have to walk down off the strip if you don't want to. Have fun.
--Joe