Since they were 18, Jon and Leah have been visiting Cancun, Mexico. So, it just made sense they got married there.