Cocolini's Gelato Bar is nestled in the heart of St. Mark's Square in the Venetian Grand Canal Shoppes.