A seemingly normal weekend away to visit Stacey's parents in Amelia Island, Florida, turned into the biggest surprise ever when Matthew proposed during a routine walk on the beach. Funnily enough, it had been raining and was still sprinkling a little when they started their walk -- prompting Stacey to ask if they maybe should just go back inside. Good thing Matthew convinced her to keep going...!