Andrea & Mark in Virginia Beach, VA

Andrea made plans to have a nice dinner at Catch 31 with her sister and brother-in-law, but her big “catch” was on the stairs going into the restaurant. Mark was on his way to meet some friends. He made eye contact with Andrea right away, smiled, and then asked her to have a beer with him. “One year and a seven-month deployment later, I knew I was going to spend the rest of my life with him,” she says. Mark felt the same way. The Bride Andrea Rowe, 30, a business development manager The Groom Mark Kennedy, 29, a lieutenant and pilot in the US Navy The Date September 5 During an intimate moment snuggled in a blanket on the beach, he proposed. “After a few tears, a few laughs, and a million little kisses, I said yes.”

MORE PHOTOS LIKE THIS

Leslie & Dave in Captiva Island, FL

Austin & Steven in Austin, TX

Beth & Scott in Westhampton Beach, NY

Kimberly & Joel in Duck, NC

Lori & Jared in Duck, NC

Jenn & Caleb in San Francisco, CA

Tracee & Colby in Rosemary Beach, FL

Liz & Ari in Westport, CT

Lindsay & Chris in North Redington Beach, FL

Elizabeth & Matthew in Beverly, MA

Gabrielle & Michael in Montauk, NY

Deanne & Will in Jekyll Island, GA

Thayer & Todd in Montauk, NY

Lindsay & Scot in Nags Head, NC

Devin & Walt in McCall, ID

Julie & Matt in Hillsboro Beach, FL

Sachi & Ken in Corona Del Mar, CA

Emily & Danny in Cabo San Lucas, Mexico

Maggie & Jim in Long Island, NY

Paige & Matt in Duck, NC

Patrycia & Keith in Elkhart Lake, WI

Kate & Justin in St. Pete Beach, FL