They both snapped selfies as they made the most of their time in Venice, though they dashed off the next day