Sa Buttega
Great pizza, very cheap. Be there early otherwise it'll be hard to find a free table and you'll need to wait for your meal quite some time.
A 229 m del hotel
Via Monsignor Virgilio 46/A