Okay- so if you can't find this place, just know that YES, it shares a building with a huge strip club. It is completely separate- like kids were eating in the restaurant separate, but it does share the building.
The food here was great. I opted for some street tacos because it was considered lighter fare and I wanted to be able to move afterwards. But I could have easily eaten more.
One star loss for service. It started out pretty great. The bartender was friendly and inviting, and was able to answer some questions we had about the menu. But that was about the last time we talked. It was NOT busy, one other group of four came to the bar. We had mentioned we were in a bit of a hurry, and when it came time to get the check, everything was a snails pace.
I'd eat there again, no questions asked. But I'd go when I had a little extra wiggle room time.