"We met through a common friend and instantly hit it off," Stephanie says. "After a couple of years of dating, Max popped the question on a family vacation in Naples, Florida, during sunset."