In Baden Württemberg (this is where the black forest is) smoking is banned in large aprts of the restaurant. just ask for a non smoking table. However in some cases you will see signs that say that this estabishment is non smoking.
Don't worry and enjoy my part of the world.