I decided to share with you this information: if you happen to come to Cagliari, Sardinia, Italy, I strongly suggest you to go to "Ci pensa Cannas", a no-frills restaurant which focuses on seafood and fish dishes. Prices are 20-40 €, wines excluded .
Here is the address and phone number:
Enjoy and, if you care, please leave a feedback!