The Paradors are simply a great way of seeing History and inter-spaced with travellers in mind - pensions are naturally MUCH cheaper.
Many are old castles, stately homes or royal "stopover" places converted to hotels. There are some new buildings but I give those a miss. Food is always top notch quality wise. Normally a balance of "generic" and regional specialities. BUT I confess I'm wont to pop out on the search for a good local restaurant (normally cheaper and more - well - Spanish)
I'm more in inland fan - as I'm allergic to Fish/Seafood.
If you have time to plan and will be looking south - Then plan and reserve a night in the
Granada Parador. You will be residing inside the
Alhambra palace complex. This is shut to the public at (iirc) 7PM and you (as a guest) have it all to yourself pretty much.