Despite being the capital of a country that is not particularly well known for good food—but working hard to change that perception—Berlin is quite possibly the most interesting place in Europe to eat right now.