This picture-perfect example of a traditional Portuguese town was once owned by the queen of…