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

Thara & Joel in Grand Cayman, Cayman Islands

Laura & Michael in Oak Brook, IL

Katie & Jake in Minneapolis, MN

Kandace & Mario in Islamorada, FL

Jenni & Chris in Naples, FL

Michele & Scott in Dana Point, CA

Kim & Brian in Sherwood, MD

Outdoor Wedding Ceremony

Tracey & Michael in Baroda, MI

Jeannette & Mark in Rye Harbor, NH

Ashley & Clint in Empire, MI

Arlene & Jeff in Chatham, MA

Jennifer & Ken in Atlantic Beach, NY

Shannon & Bill in Rehoboth Beach, DE

Katie & Ray in Virginia Beach, VA

Noa & John in Westhampton Beach, NY

Michelle & Jason in Santa Rosa Beach, FL

Jami & Tyler in Sarasota, FL

Elisabeth & Martin in Carpinteria, CA

Cathy & Brian in Maui, HI

Samantha & Todd in Islamorada, FL

Alexis & Eric in Coronado, CA