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

Maggie & Jim in Long Island, NY

Thayer & Todd in Montauk, NY

Patrycia & Keith in Elkhart Lake, WI

Devin & Walt in McCall, ID

Maria & Henrique in Islamorada, FL

Sabrina & Joe in Key West, FL

Lauren & Casey in Bayville, NY

Kristina & Anthony in Westhampton Beach, NY

Kimberly & Joel in Duck, NC

Paige & Matt in Duck, NC

Jenn & Caleb in San Francisco, CA

Kate & Justin in St. Pete Beach, FL

Liz & Ari in Westport, CT

Cam & Scott in Hilton Head Island, SC

Zeina & Shawn in Kapolei, HI

Amanda & Joel in Inlet Beach, FL

Lori & Jared in Duck, NC

Lindsay & Scot in Nags Head, NC

Tracee & Colby in Rosemary Beach, FL

Julie & Matt in Hillsboro Beach, FL

Maliena & Michael in Clearwater, FL

Brooke & Erik in Cement City, MI