The newlywed couple had visited Meghalaya’s Cherrapunjee in the East Khasi Hills for their honeymoon when they went missing on May 23.