You might read through this thread for some ideas: Berlin recommendations?
My most memorable meals in Berlin last fall were at ernst and Freundschaft. I stayed in Mitte which was fine for sightseeing purposes but lacked in neighborhood charm. Outside of the obvious touristy things, I’d suggest setting aside some time to wander the parks.