Best record store in Berlin. A great selection of Rock, Folk, Indie, Wave, Industrial and especially the huge floor dedicated to House and Techno Records. Staff are typical Berlin-Style - not very friendly but very knowledgeable.
It is the highest place in Berlin and is made of wartrash. Translated Teufelsberg means "Devils Mountain". The whole area always reminds on how beautiful Berlin is: On one side you see the big city and when you turn around pitch black forrest.
A place where I spend some time almost everyday is the Marheineke Markthalle on Bergmannstraße in Kreuzberg. It's just around the corner from where I live and a great place to buy fresh food and products from local farmers or all kinds of delicatessen from different countries. Many market stalls also sell freshly prepared food and it's always busy at lunchtime. For saturday mornings try the original french croissants.
I often go exploring into random and dilapidated areas of Berlin. I like the thrill of finding new nooks and crannies with strange visual sites. A few months ago, an old housing colony was abandoned, and many objects (such as couches and front doors) were left at the edge of the city to rot or to be scavenged. This is a view from a non-descript area of the S-bahn train tracks (between Sonnennallee station and Treptower Park station) into the most Southern part of Neukölln district.