A very reasonably priced restaurant with friendly staff. Good quality food, well presented and very tasty. Reviews tend to suggest £40+, each time I have eaten here, the bill has been around £40 per head including wine and liquers.
Well worth a visit, very reasonable for the area but you must book, always full (don't know when the reviewers visited when they said it was half empty!
Terranostra serves authentic Sardinian cuisine in a relaxed and contemporary setting.