Broderick was on a deployment and had a port call in Jacksonville, Florida. Natasia flew down to see him, and had her suspicions when Haley, the Maid of Honor, insisted on a manicure before she left. Broderick planned a beautiful dinner on the beach in Saint Augustine, and wanted to go on a walk during sunset. He proposed right when the sun was setting, and the sky was covered with purples, oranges, and pinks with the calm ocean waves as a beautiful background. It was absolutely perfect. Broderick went back on his deployment a few days later, but wedding planning made the time go by a little faster until he came home :)