Both Julia, above, and Heidi have been snapped as they drew attention from the public while making the most of their time in the romantic city