The newlywed couple set off on their honeymoon on May 20, but went missing four days later, prompting a widespread rescue mission through wild terrain.