You'll find some nice restaurants in Wex Street in the centre of Hamburg. My favorite place to eat there is the "Trattoria da Enzo".
Lovely cooked real Italian food for reasonable prices, cozy location, perfect friendly service, good wine selection.
Had a lovely turbot with perfect light gravy yesterday. You can't find it better somewhere else!
Not possible to get a table without previous booking. That's saying a lot.