The couple, who will mark their seventh wedding anniversary on Monday, looked relaxed as they strolled side-by-side through the cobblestone streets of the fashion capital on Wednesday