The final stop on my foodie tour of Sardinia was Cagliari, the capital city. On our first night, we had…