An authentic Flamenco venue in Stuttgart, Germany is El Cortijo. The local players are from Andalucia and Mexican American is not appreciated -- in fact one of the players pulled a switchblade when an LA-based visitor yelled "arriva" and "Under-lay" (ph.). So be warned but enjoy!
Cheers,
Brian