The stars of Portugal's only national park are not newcomers. Wild Garrano horses have lived in the Peneda-Gerês mountains of northern Portugal for 20,000 years.