The pair had been dating on and off before they came to Myrtle Beach for vacation after graduating high school.