He heads off track to Mt Athos, one of the most important centres of the Orthodox Christian world.
From the deck of the ferry sailing through the inky blue sea, Reeves excitedly tells us what is ahead.
Camera pans on to the land where there are 20 monasteries and about 2000 monks.
This glorious Greek peninsula is home to the oldest surviving monastic community on earth, he says.
And the way of life for the monks is practically unchanged since the first monks arrived in the ninth century.
Most of the monks live within the walls of their chosen monastery, but others choose to live in complete isolation, away from any distractions, he tells us.
Reeves is disbelieving when his guide tells him before the ferry docks that
women are not allowed within 500 metres of the shore, and even female animals are prohibited from walking on Mount Athos.
He is aghast these sort of beliefs can still apply and be adhered to in the 21st century. He is told that the presence of women might distract the monks, tempting them away from true celibacy and lead them to sin.
"I know ... truly amazing but absolutely true and so hard to believe,'' he gasps.
Somehow Reeve manages to find weirdness in the places he visits.
He shows there is far more to Greece than sun, sand and balaikas strumming. But this programme did not show Greece "in a bad light", it showed it how it really is.
The lovely, sunny, happy place enjoyed on holidays is now not the daily life of the Greeks. This has come as a shock to some people who only think of Greece as a holiday destination.
"It is still beautiful. But it is a complex and troubled nation. But I love Greece and always will,'' he declares.
