For flamenco try Casa de la Memoria de al-Andaluz! I watched a wonderful and very traditional show there!!! They performed in a style of the dance that was preserved back from the 18th century!!!! It was beautiful!!!
For sangria try Restaurante La Cueva! It was delicious!!! I also recommend their caldereta (lamb stew)! Divine! about 6 years ago