Jeff Bezos, 55, and Lauren Sanchez, 49, enjoy a romantic stroll through Venice

The stunning City of Canals, in Italy, afforded the billionaire and his new girlfriend space to be affectionate following his divorce from MacKenzie Bezos after 26 years of marriage.