Surrounded by 250 roses & the sound of the waves, he got a once-in-a-lifetime YES! #cancunproposal