Vivantinos place is great- it's not fancy pants but it has a perfect location in the heart of the old town , it's very reasonable , and it does have a nice local charm - feel like you're living like a local. Perfect for a couple or solo traveller.
Bit of lost in translation with finding a parking space but his dad was very helpful- obviously didn't take from it at all.
Recommend the barbequeing butchers during your stay-it's a must!