I just found this link.

Restaurants and cafés in Heidelberg with non-smoking areas so I don't lose it again. Might be useful for others too.