Some stories take their time, 8 years later, on a Cancun beach, he asked, and she said YES! #love