The couple, 24 and 18, were found guilty of violating Sharia law, which is strictly enforced in Indonesia's Aceh province.