The paradore has it's own private parking which is worth going for. However getting there is an act of faith by following the paradore signs of increasingly narrow and pedstrian thronged streets. Do not despair but wide vehicles might want to recce on foot first.
The paradore is good and in a great position. Interesting building dating back to Charles I (or V - father of Philip II, of Armada notoriety). Breakfast good, typical parador setup. They don't serve evening meals but drinks on the terrace overlooking the estuary and border with France is very pleasant. Plenty of bars in the square right outside the paradore entrance.