Thanks everyone. I'm a little nervous to head into town if my flight is on time or late, but if I get in early I might give it ago. That said, I land at 7.30am, so restaurants and cafes might not be open that early in Hamburg. But it might be pretty for a walk.
The observation deck is a great tip.