Vanessa & Kevin in Fort Lauderdale, FL

Vanessa was working part time at a bank when Kevin joined the team. “It was love at first sight,” says Vanessa and, after a few dates, the two were inseparable. Five years into their relationship they went on a Key West weekend getaway to celebrate Vanessa’s gradation and new job. The Bride Vanessa Garcia, 25, a registered nurse The GroomKevin Wallace, 29, a regional sales manager The Date December 5 While there, Kevin surprised Vanessa with a private sailboat outing at sunset. They were relaxing on the boat when the captain’s wife called out to Vanessa. She had spotted a bottle floating in the water! They pulled it in, and Vanessa found a love note rolled inside it. She read the note and turned around to find Kevin on one knee. The engagement was marked with a celebratory dinner of freshly cooked lobster (made by the captain’s wife) and champagne. Then planning began for a turquoise and hot pink beach wedding that was laid back yet elegant.

MORE PHOTOS LIKE THIS

Beth & Joe in Tulsa, OK

Rosanne & Shane in Santa Fe, NM

Jennie & Enrique in New York, NY

Mari & Michael in Scottsdale, AZ

Kristin & Drew in Asheville, NC

Christy & Chris in Covington, KY

Shannon & Steve in Detroit, MI

Tiffany & Preston in Bullard, TX

Ashley & Brandon in St. Augustine, FL

Amy & Jared in Philadelphia, PA

Mary & Ryan in Tacoma, WA

Allison & Jeff in Indianapolis, IN

Jennifer & Scott in Savannah, GA

Tracie & Paul in Schaumburg, IL

Hillary & Bevan in Tabernash, CO

Rachel & Seth in Phoenix, AZ

Alicia & Hilario in Beaver Creek, CO

Alison & Greg in New York City, NY

Katie & Jake in Minneapolis, MN

Ginny & Trey in Savannah, GA

Vaneesha & Logan in Chapel Hill, NC

Sarah & Hunter in Waco, TX