Pena Palace on the hills of Sintra outside Lisbon is breathtaking. Dating back to the 19th century, it's a place you can spend a lot of time looking at the panoramic views and walking through the garden.