Among the earliest consequences of climate change are extreme weather and rising sea levels-two challenges to which coastal environments are particularly vulnerable. Often found in coastal settings are microbial mats-complex, stratified microbial ecosystems that drive massive nutrient fluxes through biogeochemical cycles and have been important constituents of Earth's biosphere for eons. Little Ambergris Cay, in the Turks and Caicos Islands, supports extensive mats that vary sharply with relative water level. We characterized the microbial communities across this variation to understand better the emerging threat of sea level rise. In September 2017, the eyewall of category 5 Hurricane Irma transited the island. We monitored the impact and recovery from this devastating storm event. New mat growth proceeded rapidly, with patterns suggesting that storm perturbation may facilitate the adaptation of these ecosystems to changing sea level. Sulfur cycling, however, displayed hysteresis, stalling for >10 months after the hurricane and likely altering carbon storage potential.