 The Japanese government would not permit filming of combat scenes on  Iwo Jima, so scenes were filmed in Iceland which also has black sand  beaches due to volcanic activity. For the companion film  _Letters from Iwo Jima (2006)_ (qv) the black sand found in Barstow,  CA was used