We stayed in another paradore, this one in Alcaniz.  It is a remodeled 12th century castle, beautifully restored by the Spanish government to become a hotel.  We splurged with a nice dinner and hotel breakfast.