Stephen said Alghero's old town reminded him of Disneyland, and I guess he's not wrong. Some of the streets off the main tourist drag were a little less crowded and a little more atmospheric, though. Plus we saw a spaghetti-eating dog, a.k.a. the essence of Italy.
We didn't find anywhere appealing to eat in or out of old-town Alghero, so we headed back to Fertilia, where we were staying (at Hostal de l'Alguer, basic but perfectly fine and the staff was super friendly) and got excellent roasted vegetables and pizza for dinner. Have you ever had onion pizza? It was delicious.