The evaluation of urban development plans is a key concern of the strategic planning of the city of Cartagena de Indias (Colombia) due to the pressure exerted by both public and private sectors. Any strategic planning requirement deserves the inclusion of clear terms of coordination and cooperation among sectors, including local communities and the scientific sector. In this paper, we present a methodology for the sustainable evaluation of strategic nautical and naval projects for the development of the city of Cartagena de Indias. The methodology is based on the multicriteria technique Analytic Network Process, which allows considering political, socio-cultural and environmental aspects. The aim is to provide answers and guide the decision makers towards the optimal selection of strategies. Results provide some important insights into the overall conception of what sustainable evaluation means for the experts consulted. The procedure enhances participation and transparency and becomes a support for their decisions.