Local people’s perception of nature-based tourism evolution and consequent impacts on their well-being are crucial in promoting ecotourism and achieving sustainable development. This study focused on indigenous populations’ attitudes concerning tourism activities taking place in the Iona National Park, located in the Namibe Province of Angola, where ecotourism is considered an anchor product and is expected to become an economic driver of major importance. To obtain information that is useful for a changing tourism management in order to increase rural communities’ well-being, we conducted a survey addressing local people’s perceptions about the following main topics: perception of the presence of visitors and of their activities; present and prospective positive and negative effects of the park; and government policies that should be developed in the near future. The research shows that most respondents’ perceptions strongly vary according to locality. The level of urbanization and the distance to the core areas of touristic activities appear to be the main factors driving the villagers’ perception polarization. Thus, conflicting interests between nature conservation and local populations’ well-being should be addressed and managed according to locality profiles, with some exceptions, such as ensuring the entire population has access to pastoral lands.