From sunrise fish sandwiches to Michelin-starred kitchens, Neil Davey discovers a Hamburg that subtly ranks among Europe’s most exciting food cities