Built in 1959 during the Salazar Era as the nation's first luxury accommodation, this landmark property continues to reign as the grand dame of the Portuguese capital.