Nature-based solutions (NbSs) of biodiversity conservation and ecosystem restoration have been paid increasing attention as an essential approach to slow down climate change. However, to what degree an NbS approach will contribute to the combined effects of human intervention and climate change has not been well studied. From a habitat quality perspective, we set four NbS scenarios to analyze whether the NbS—mangrove restoration in particular—will be enough for climate change in Xiamen Bay of Fujian Province, China. The habitat quality module of the InVEST model (InVEST-HQ) and the Sea Level Affecting Marshes Model (SLAMM) were used to simulate the spatial-temporal changes in habitat types and habitat quality. Results show that (1) rising sea levels will cause coastal squeeze effects, impacting habitat quality due to erosion and inundation in the study area; (2) mangrove restoration is an effective way to mitigate climate change effects and to increase habitat quality; and (3) further analysis of the effectiveness of mangrove restoration shows that the consideration of mangrove fragmentation effects and sea-use impacts are necessary. The findings in this study will enrich the international discussion of NbSs to climate change in coastal areas.