Diddy dared to go where very few black men have gone before -- Burning Man -- and he was not low-key about it ... debuting a new desert dance.