The Ajuda National Palace was built to be the official residence of the royal family after the Great Earthquake and has some beautiful surprises.