In 2008, the Council of the European Union adopted the “Protocol on Integrated Coastal Zone Management” (ICZM Protocol), then ratified by Decision No. 2010/631/EU. The ICZM Protocol defines integrated coastal zone management as a dynamic and flexible process that accounts for the relations between coastal ecosystems and landscape as well as the activities and the uses that characterize coastal areas. Integrated management of coastal zones is still a critical process in terms of translating theory into practice. In this theoretical framework, strategic environmental assessment (SEA) helps to improve decision-making processes related to coastal spatial planning by integrating development goals and sustainability criteria. This study proposes a methodological approach concerning ICZM-based decision-making processes at the local level. The methodology is implemented in relation to three case studies concerning three towns located in southwest Sardinia. The results show a general consistency between the analyzed plans in terms of objectives and themes. Three specific issues are particularly relevant in terms of integration of economic and social objectives and sustainability goals, that is, relations between beach services and coastal ecosystems, protection of coastal ecosystems, and accessibility to the coastal zones.