Sardinian restaurant S'Andira offers pasta, grilled seafood, and island wines. Enjoy dining on a hillside terrace with bay views.