I’m assuming stone is not gray, correct? If it’s the pale khaki color that is on j.crew’s website, I’d say it depends on how formal your wedding is.
Since it’s on the beach, I’m assuming it’ll be at least kind of casual? Are you wearing a tie? What is your bride wearing? If it’s a bit more on the relaxed side, why not some nice navy espadrilles? Or navy bucks with a redbrick sole? If you’re going to be actually standing on sand, I’d go with espadrilles.
If not, any nice brown leather shoe would go well with that color.