Inntravel are always well organised, and they are good at finding excellent little hotels. We stayed at the Hotel Su Gologone near Oliena for a couple of nights, which was comfortable and charming and the food was amazing, and the Hotel Las Tronas in Alghero for another couple. We ate in for one night and I'm pretty sure that this is where we ate for the other http://www.altuguri.it/. Two of us had the seafood set menu and the other two had the veggie set menu, and both were beautifully presented but also very simple and fresh. Delicious. Anyway, I could go on in this vein for some time but you should just go.