Berlin -sad and gray but it has it's charm.

I highly recommend you to just walk around, get lost but do go and experience "Memorial to the Murdered Jews of Europe" and definitely go and try the burgers and fries at Burgermeister. It's a really cool place and the food is good!