El Rincon de Villa is housed in a bright yellow building with gun-toting, bandolier-wearing, sombrero-rocking dudes painted on the side.