Yay!
I've only been there once, so far (although I'm actually starting a company based there the week after next). But I suppose you should eat fish, Hamburgers love their fish, generally just go to the fishmarket, that's a big deal, and the Kunsthalle is supposedly good. When are you going to be there?