It's expensive, but the flamenco is the best in Madrid. Reserve in advance; shows often sell out. The restaurant opens around 8:30 PM and performances begin at 10:15 PM Monday through Saturday.
Visit the Travel Talk forums for help on planning your trip