Hey Knircky, I'm also going to Berlin very soon so I've made some research what to do already, would like to share it with you.
Don't know much about spa/bath but
in the middle of Berlin, there's a beautiful Tajikstan Tearoom, its address:
27 Oranienburger Str.
Berlin, 10117
Germany
WEBSITE