Do not expect flamenco everywhere. It is a genuine artistic expression of the country and one of the first things that come to mind about Spain – deeply rooted in some regions, hardly present in others.
If you want to hear and see authentic flamenco, go to Andalusia.