Queen Maria II of Portugal and Jacqueline Kennedy are amongst the list of famous travelers. The park is located on the Atlantic Ocean and encompasses part of the Serra da Arrábida mountain range.