La Carbonería is a tapas tavern offering flamenco performances in a historic coal warehouse setting, complete with a patio and tiled floors.