Drifting lazily in the waters off Portofino aboard a luxury yacht reportedly costing $350,000-per-week to hire, they had completely let their hair down during a holiday to mark their anniversary.
Sharing the occasional kiss, reading and chatting cosily, the couple showed that they take as much pleasure in each other's company as when they wed on June 25 1983.
But it wasn't all couple time for the pair, who are parents to four children - John, who's nearly 25, Katia, 22, and 19-year-old twins Malcolm and Olivia.
Denzel - who once said: "Acting is just a way of making a living, the family is life" – had arranged for their offspring to come along with them.
The happy quartet were seen venturing on to dry land for sightseeing excursions and dinner, sensibly keeping a low-profile with their unstarry demeanour and casual attire.