Flexible on cuisine. Some good schnitzel and some 'traditional' German a must.
I hear there's a great Vietnamese place in Berlin too and I'm sure with such a high Turkish population there's at least a couple of great Turkish places.
Also, where's the best place for local brewed beers? Apologies if this thread's been done a million times prior.