Thank you both for your replies!

slawecki -- I saw the starwood hotels. Those are the ones I was referencing as being pretty expensive... they do look great and exactly what we are looking for, other than that small little point :-) Do you think it's going to be hard to find a place more at our price point?

romelle -- sounds like you had a nice trip. did you have a favorite place around sardinia?