The main objective of the Nature Parks is to preserve the diversity and integrity of biotic communities for present and future use. Additionally, the Nature Parks can contribute to the invigoration of the sustainable development and culture heritage of its neighboring regions, as well as to the strengthening of the environmental education for visitors by means of direct experiences. From this double point of view, ecotourism is gaining acceptance as a tool for sustainable development since the income of visitors to protected areas can contribute significantly to support the economy of these areas and of the rural communities. This article proposes different methodologies for determining efficient routes of ecotourism where the main objective is the maximization of the cultural transmission experienced by the visitors along the path traveled. The models are formulated by using integer linear programming and its potential applicability is illustrated in the context of the Doñana National Park, Spain.