According to local media, Toby and Milly Savill were on a Santorini mountain when the vehicle they were travelling in fell into a 200-metre ravine.
Messages about the hope that the couple had for heaven have been shared by family and friends on social media, saying that they both valued Christ more than anything else, as well as blogs that they both wrote years ago explaining their faith in Jesus and why they believed in eternal life.
Mrs Savill's father, Steve Coulson, the vicar of St Mark's Kennington Church, said: "Milly and Toby were married in 2017 and were utterly devoted to one another.
"Their families are so proud of them, and although devastated, we are comforted by having shared so many wonderful times of love and joy together.
"Toby and Milly were passionate about their Christian faith, and we are being sustained by the same sure hope of Easter Resurrection."
They were both committed small group leaders and were active in the launch of a church plant in Vauxhall that started in September.
The incident happened last Sunday afternoon on the Profitis Ilias summit.
Mr Savill, 26, taught history at Ark Evelyn Grace Academy in Brixton but was going to work alongside a London university Christian Union from August.
Principal Tim Dainty at his school said: "Everyone here at Evelyn Grace Academy is deeply saddened by the tragic loss of Toby Savill and his wife, Milly.
"Understandably, this news has come as a real shock to us all and so we will be working with counsellors to support those staff and students who require it at this difficult time."
The Foreign and Commonwealth Office said it was in contact with Greek authorities following the incident, adding that staff were "assisting" the families.
Mrs Savill, 25, worked at St Anne's Catholic primary school in Vauxhall.
Head teacher Catherine Davis said: "Mrs Savill was a dearly, much loved teacher and member of staff at St Anne's.
"Such young lives cut short when so young can't be understood, apart from maybe the belief that Milly and Toby's share of god's work had, in his eyes, been completed and he was ready to welcome them into his kingdom."
The church plant they were part of, Hope Church Vauxhall, posted a statement saying that the hope they are telling people about is the same hope the Savills held close.
"He is not here; he has risen, just as he said." Matt 28.6— Sarah Pickett (@SarahPickett95) April 21, 2019
Jesus' resurrection changes everything.
Toby & Milly lived 'life to the full' because they knew the one who brings us to fullness, not just now, but for eternity. I'd love you to read their words this Easter. pic.twitter.com/V20rTs6NYA
The couple attended Globe Church in London before moving to the plant in Vauxhall.
We are sending much love from the church family @theglobechurch Toby and Milly were a beautiful example of what it means to live lives where honouring Jesus came above personal comfort and ambition. I was always deeply impressed by them both and will miss them terribly— Jonty Allcock (@JontyAllcock) April 16, 2019
Devastated. Milly & Toby - a couple full of joy, always pointing us to Jesus & loving everyone. We will miss you both. Echo this "Our only comfort is in knowing that you are having the best party with Jesus right now and one day we will join you too." https://t.co/kkwTHsKu7Fpic.twitter.com/cSBXa9nZcN— Will Perry (@perry_wills) April 18, 2019
In 2015, Toby Savill wrote in a blog: "I'd encourage anyone who has even the slightest suspicion that Christianity could be true to investigate the claims for themselves. I did it, and I didn't regret it."
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.