Flamenco is the soul of Andalucia -if you want to avoid the tourist traps go to Casa de la Memoria (one hour - no drinks). If you want tourism (two hours, one drink, twice the cost), try Los Gallos. Whatevever you do - look out for the magic feet of Oscar de los Reyes.
