Not far from Lisbon, there is a weird Lego-like palace called Sintra. It looked really vibrant and so different from other castles we had visited in the past.
The Pena Palace was built in the mid-1800s on top of an old monastery. It was built as a royal summer residence but is now a royal attraction. If you want to know more, check out Wikipedia: https://en.wikipedia.org/wiki/Pena_Palace
After our stroll of the colorful palace, we walked over to visit another castle on the adjacent hill, overlooking Pena Palace. This castle felt completely opposite to the Pena Palace. Where Pena Palace is bright and vibrant, the old Moor castle is dark and gloomy. It was built by the Moors in the 8th and 9th centuries and is really worth the walk as you can go around the battlements and see the scenic surroundings. (https://en.wikipedia.org/wiki/Castle_of_the_Moors)
The trip took us a full day and involved a lot of walking.. but it was definitely worth the visit. :)