Sardinia has accommodation at all levels, and you can eat extremely well here on a budget as well as in the array of high-end restaurants and bars.