Hi Wendy,
I haven't gone to Portugal but have done some research since it's on my list of to do's.
You might want to search the Pousadas , which are similar to the Paradores in Spain. A lot of them are in historic buildings/ castles converted into hotels. See them
HERE You might want to go to the message boards of
Fodors . Just click on Portugal and you'll get a wealth of information about Portugal. You can further refine your search by using search words such as "Oporto", etc.
Good luck!