They were also spotted holding hands as they strolled along the cobblestone streets of the picturesque city of Taormina, which was featured on The White Lotus