Monseratte Palace outside Sintra is also a beautiful place to visit.
For Pena Palace we bought tickets online the morning of our visit, but this was in June this year, and there were very few visitors.