Marco and Erica set off their journey across Sardinia in Cagliari where they meet the Mayor, mingle with locals, try to cook Gnocchetti alla Campidanese and explore a very special…