Oceans are the largest and most active carbon sinks in the ecosystem. The ocean carbon sink trading market is a significant component of the emission-reduction market, playing an important role in achieving carbon peak and carbon neutrality (i.e., “dual-carbon goals”). This study aims to identify the characteristics of ocean carbon sink trading and construct a corresponding evaluation index system. SWOT-AHP fuzzy comprehensive evaluation is used to evaluate the ocean carbon sink trading market in Fujian Province. The results show that, first, the ocean carbon sink trading market is at a generally low level, with indicators showing varying degrees of performance. Opportunity indicators tend to have excellent scores, threat indicators are at a moderate level, and advantage and disadvantage indicators are both at relatively low levels. Second, the main factors related to ocean carbon sink trading development are diverse. Current ocean carbon sink trading has not fully utilized its advantages and opportunities, and it is important to address threats and disadvantages to ocean carbon sink trading market development. This study provides a scientific basis for the development of policies related to ocean carbon sink trading markets.