From the world’s first vegan grocery store chain to an insane amount of vegan restaurants, Berlin is hip, cool and super progressive. Not to mention, affordable!