Key policy paper on Coastal and Maritime Tourism in the Mediterranean (KPP) under the framework of the EU Interreg project PANORAMED that gathers 21 institutional partners from 12 countries and regions is a strategic document focused on the improvement of all aspects of sustainable tourism development according to PANORAMED’s overall goal. The economies of Med regions and countries greatly depend on tourism, a sector that has caused many challenges due to tourism attractiveness and a great number of tourists concentrated at coastal areas during only summer months. Lack of cooperation of the main stakeholders, lack of innovative approaches and good governance were identified as key challenges in all the regions and countries, therefore this KPP endeavors to set recommendations for the improvements. It has been drafted in the period of COVID-19, world pandemic that is causing a complete halt of all tourism activities, with still unknown consequences. Although a need of tourism transformation according to public health practices, changes in lifestyles, and purchasing power disruptions has been pointed out, in the longer term, the key development challenges risk surfacing again in form of overtourism and insufficient cooperation. For drafting this KPP, two methods were used; desk research used summaries and recommendations defined by “Gaps and Growth Opportunities Report” (GGOR) and field research encompassed two research activities (focus groups and survey results). GGOR recommendations established four principles to base this KPP document upon: thematic concentration, transnationality, sustainability, as well as capitalization and applicability but also considering different levels of tourism development in different Med regions and countries. Five key issues have been identified to implement the Med coastal and maritime tourism vision and mission.