Sardinian restaurant Sa Perda Manna offers local cuisine with stunning sea views from natural terraces, immersed in Mediterranean vegetation.