Welcome to the forum eventhorizon82! I love Berlin. My Son lives there and me and my better half visit there a couple of times a year. I spent time there when I was in the Army. I lived in the Olympic Stadium. The building I lived in is now the Youth Academy for Hertha Berlin.
The Different Scent is a truly fantastic shop. You'll love it.
Good luck finding someone to hone for you.