Olivia Palamountain discovers experimental art, subterranean speakeasies and hearty cuisine in the German financial capital.