In Berlin, I walked through history, retracing the roots of my family tree and immersing myself in the dark past of my Jewish heritage. What must it have been like to wonder if tomorrow would be better than today?