For the start, these two lovers knew they wanted something adventurous to solidify their marriage. So, they chose to elope to Iceland together.