I would suggest as other cities: Berlin and Hamburg
I might be biased for Hamburg, but I love that city
Great, great food. I can recommend you a few places to eat there.. A bit pricey though
But Haffencity is worth seeing, and IMO it is one of the nicest german cities.