Denis Villeneuve and his crew struggled to keep footprints out of the sand while filming Dune and Dune: Part Two.