On the fine dining there will be a lot of different views, but to kick off the discussion: my favourites are Reinstoff and Tim Raue!
Both excellent service, interesting takes on modern cuisine, and both typical Berlin places...not cheap of course, but worth every Cent!