The bride actually fell in love with her shoes first—simple and elegant Prada heels. After that, she found her Vera Wang dress at her first bridal appointment.