Newly married Jeff Bezos and Lauren Sanchez have departed Venice on Sunday after their three-day wedding extravaganza