A weekend to remember! The lawyer and actor gave regal waves as they jetted across the pristine blue waters of Venice