There are some amazing bars and restaurants around the backstreets of Sol. I have been a few times and could direct you, but wouldn't have a clue about names. As has already been mentioned. Watch out for pickpockets - everytime we've been to Madrid, someone has been dipped or mugged. Even 'Arry got done when he went to the Calderon.