Newly engaged Johnny Depp and Amber Heard are reportedly planing to marry in a private beach ceremony in the Bahamas.