Nature-based solutions (NbSs) have long recognized the value of coastal and marine ecosystem management and associated ecosystem services as useful tools for climate change mitigation (e.g., blue carbon) and adaptation (e.g., coastal protection against flooding and storm surges). However, NbSs remain poorly acknowledged and mostly absent from coastal planning for disaster risk reduction policies in the Caribbean, as well as from ex-post disaster reconstruction funds. With the increasing frequency and intensity of hurricanes in the region, NbSs are now more needed than ever. Taking Mexico as a representative case study for the wider Caribbean, we here seek to identify and analyze the barriers and opportunities perceived by relevant stakeholders for mainstreaming coastal-marine NbSs into coastal management and disaster risk reduction policies (e.g., mangroves as green infrastructure) to protect coastal societies and national economies against hurricanes. We conduct semi-structured, in-depth interviews with twenty stakeholders covering academic, governmental, tourism, NGO, coastal planning, and financial domains. Among the twenty-three identified barriers, governance, institutional, financial, and human-capacity aspects are the most dominant perceptions behind the current lack of NbS implementation. Future action for the policy integration of NbSs requires widespread political will and better quantification of both the provision of ecosystem services and their economic benefits under conventional markets.