Have been to Berlin earlier this year and visited 2* Lorenz Adlon Esszimmer by Hendrik Otto. Well deserved two Michelin stars. All courses were fantastic, flawless service, good recommendations from the sommelier. The living room atmosphere makes you feel like a guest of the old Adlon. Unfortunately the Brandenburg Gate was not visible from our table - I recommend to ask for one of the tables by the window at reservation.
More photos on my blog:
Lorenz Adlon Esszimmer - Fine Dining Berlin - Continental Traveller