Cultivation of the marine cyanobacterium Moorea producens, collected from the Nabq Mangroves in the Gulf of Aqaba (Red Sea), led to the isolation of new apratoxin analogues apratoxin H (1) and apratoxin A sulfoxide (2), together with the known apratoxins A-C, lyngbyabellin B, and hectochlorin. The absolute configuration of these new potent cytotoxins was determined by chemical degradation, MS, NMR, and CD spectroscopy. Apratoxin H (1) contains pipecolic acid in place of the proline residue present in apratoxin A, expanding the known suite of naturally occurring analogues that display amino acid substitutions within the final module of the apratoxin biosynthetic pathway. The oxidation site of apratoxin A sulfoxide (2) was deduced from MS fragmentation patterns and IR data, and 2 could not be generated experimentally by oxidation of apratoxin A. The cytotoxicity of 1 and 2 to human NCI-H460 lung cancer cells (IC₅₀ = 3.4 and 89.9 nM, respectively) provides further insight into the structure-activity relationships in the apratoxin series. Phylogenetic analysis of the apratoxin-producing cyanobacterial strains belonging to the genus Moorea, coupled with the recently annotated apratoxin biosynthetic pathway, supports the notion that apratoxin production and structural diversity may be specific to their geographical niche.