Mark proposed on the beach during a trip to South Africa. "We wanted a ring that would remind us of SA, so we picked out a beautiful one set in a protea—their national flower—while we were there," says Linsey.