Have you ever wanted to stay in a palace or a castle? In Portugal, many of the old palaces are state owned and it is possible to stay in them. Here's our experience at the 'Pousada de Quelez'.