On my last visit to Portugal, we stayed in Pousadas. They are government owned hotels which are set up in old castles, monasteries, convents, and palaces. I know it sounds very adventurous, but the hotels are well maintained and professionally run. I highly recommend that you check them out! Google: Portugal Posadas.