We had our first taste of Sardinia some years ago at the Rialto food market in Venice, and it had the quality of revelation. Daniela, whose vegetable stall is our favorite, offered each of us a small, round, deep red tomato, about 1½ inches in diameter, its top dimpled and marked by splotches of vivid malachite green. “These are from Sardinia” she said. “Pop one into your mouth as though it were a cherry.”