Still glowing from their high-profile Venetian wedding last month, Sanchez, 55, and Bezos, 61, strolled hand-in-hand as they arrived on Thursday