Steph wanted to propose on El Matador Beach in Malibu, California, with a picnic setup complete with flowers and celebratory champagne.