here is the list of non-smoking restaurants in Paris
http://www.smokefreeworld.com/paris.shtml