Get lost in Berlin's rich history at the Brandenburg Gate or savor the edgy art scene at East Side Gallery.