Brook was a great recommendation offerendum.
The latest spot in Hamburg is The Table (www.thetable-hamburg.de), a 3* restaurant that opened just a few weeks ago. I'll book it on my next visit as it's supposed to be excellent.

By the way, Haerlin was absolutely amazing, one of the best meals I ever had in Germany.