Ge fan i östdelarna (och Neu-Kölln!!!!!!! = värre än Rinkeby).
Kreuzberg skulle jag själv också rösta på. Trevligt folk, massvis med småpubar och så ligger det någorlunda centralt.

Berlin är ännu idag en delad stad. Visst muren är long gone, men mentaliteten (som är åt helvete i öst-delarna) finns kvar. Väst-Berlin är dess vidare mycket mer öppen gentemot nytt folk.
Skulle vilja jämföra öst-folket med Vikbolandets böndet: "Såvitt du inte är uppvuxen där, så kommer du livet ut vara en främling".

Om du har portokassan fylld så skulle jag annars rekommendera allt omkring Kurfürstendamm.