Went here with a bunch of people from the hostel. Good word-of-mouth recommendations because it is good and cheap. Serves Italian food, lots of pasta, salads, and pizza. I had a veal dish, which was really yummy. The tiramisu dessert was frozen - not good -but the Sophia Loren more than made up for it. BTW, if you're lucky enough to get a window table, you're in for an awesome view.
Constantino also does pizza take-out. I LOVE their pizzas. Choice of eight. Tried the eggplant one, and it was SO good I single-handedly finished the ENTIRE thing. And what's more, didn't even feel the least bit guilty about it.