While in Germany last week I had some quiet outstanding food at:
Lilienthal
Kaiser-Wilhelm-Straße 71
0 40/35 29 93
Prices are in the mid range, but the food was way way better than that. If you should end up in Hamburg one day and would like to experience a more than amazing dinner then this could just be the place.