There's another castle worth visiting, the breath-taking Sintra National Palace, which has a history spanning the entire existence of Portugal. The palace's first structure is thought to have been ...