To stay comfortable while walking in the sand, Sarah wore wedge heels that matched the wedding colors.