My hair was getting quite long already at this point, as I visited the quirky Pena Palace in Sintra, Portugal