Mediterranean destinations that rely on sun and beach tourism—like the Algarve region, south of Portugal—are in a fragile situation. Challenges related to an aging population and climate change (e.g. extreme temperatures and sea level rise) will have consequences on the development of Mediterranean regions. In this context, sea level rise and beach area reduction could have a disruptive impact in these touristic regions. This chapter discusses how a strategy of regional resilience enhancement could allow for a transition and a differentiation from mainstream sun and beach touristic activities to alternative and sustainable types of tourism, such as nature-based and cultural-landscape touring. It outlines a touristic green infrastructure spatial planning approach to reinforce regional resilience as a competitive, cultural and systemic adaptation strategy, diversifying regional development basis overall.