Il Tipico

It is the perfect shop to buy typical Sardinian food, it is opposite the fishing port and offers a wide variety of cheeses (pecorino is typical, excellent), pasta, olives, oil, capers, etc etc. There's also typical garlic, that's hanging in long strings, you can buy small bouquets of dried oregano. You can also buy on line.