Nicole and Matt dated for about two years before he proposed on a weekend trip to St. Pete Beach. "I don't even remember what he said because I tackled him in the sand saying yes!" says Nicole.