The aim of the present contribution has been to present a methodological framework to gauge/assess the perceptions and identify the policy priorities of local-decision-makers for the management of the coastal zone under a changing climate, on the basis of structured ‘interviews’ of the local decision makers. The framework was applied in two different coastal areas in Greece: a) Elefsina, an urban-industrial area west of Athens with a long industrial history (and the 2023 European Capital of Culture); and b) the Aegean island of Santorini/Thera, a major international tourist destination due to the rare aesthetics of its volcanic landscape. The framework implementation showed that a) policy prioritization is characterized by an (understandably) overarching objective to address immediate environmental and socio-economic challenges in short time tables due also to constraints in appropriate human and financial resources and the reliance on higher governance (regional/national) levels; b) policy axis and action prioritizations are controlled by the local environmental setting and development model; c) interestingly for coastal municipalities policy actions associated with the study/protection of coastal ecosystems ranked very low albeit for different stated reasons; and d) climate change impacts and adaptation have not been prioritized highly in both coastal municipalities, in contrast to the large impacts and needs for adaptation projected for these areas and the evolving policy and legislation frameworks. It appears that higher efforts should be made in terms of the assessment of climate change impacts, and the dissemination of the assessment results and the relevance of the evolving policy and legislation regimes to the local policy makers.