When Carline and Vershumn Smothers, both 35, celebrate their 12-year wedding anniversary in December, the couple will have another milestone to honor: going on their very first honeymoon since walking down the aisle as husband and wife. The Smothers’ love story dates back to 2002. She was 18, and he was 19. As cliché as it may sound, Carline says it really was love at first sight. Upon Vershumn walking into a Florida clothing store where Carline worked at the time, Carline says there was an instant attraction for her soon-to-be husband. After exchanging numbers, the couple went on their first date on May 14—a day before Carline’s birthday. Vershumn even remembered that Carline’s favorite athlete was Anfernee “Penny” Hardaway and gifted her with a poster of the NBA MVP on her birthday. Cue the awws! Keep scrolling to read more on these high school sweethearts’ journey to “I do,” and to see more baecation flicks from their well-deserve seven-day honeymoon cruise through St. Maarten, Puerto Rico and Haiti.