I think the 'flamenco' type tourist stuff is mainly in the South. I don't know anything about the South, but if you get the chance, go North - there is lots of different stuff up there - Galician, Asturian, Basque etc... and its still very unspoilt.