The 2 U.S. Army soldiers went missing during a hike and are believed to have fallen from a cliff into the ocean.