Charlize Theron had her “literal dream birthday” party over the weekend, as she took to a boat for a 1980s prom-themed, murder mystery bash.