From this year a new Anti-Tobacco Law has come into force in Spain. This law prohibits smoking in work places and requires that bars and restaurants of a certain size decide whether they want to be smoking or non-smoking establishments. However, Spain being Spain, it will probably take about 2-3 years before EVERYONE takes any notice of the law!- they prohibited smoking on the Metro some years ago but you could still see people smoking years after. If it is really important to you, you may want to check out this directory of bars and restaurants where smoking is not allowed. Simply select the ‘province’ of Spain that you want details on, and hit "Buscar".
Check out our Madrid Restaurants section for a selection of good quality restarants.