German's cultural capital is seeing a culinary rebirth, but remains one of Europe’s most affordable food destinations.