This study presents a phytochemical survey of two common intertidal red algal species, Bostrychia scorpioides and Catenella caespitosa, regarding their MAA (mycosporine-like amino acid) composition, which are known as biogenic sunscreen compounds. Six novel MAAs from Bostrychia scorpioides named bostrychines and two novel MAAs from Catenella caespitosa named catenellines were isolated using a protocol which included silica gel column chromatography, flash chromatography on reversed phase material and semipreparative HPLC (High-Performance Liquid Chromatography). The structure of the novel MAAs was elucidated using NMR (Nuclear Magnetic Resonance) and HR-MS (High-Resolution Mass Spectrometry), and their absolute configuration was confirmed by ECD (Electronic Circular Dichroism). All isolated MAAs possess a cyclohexenimine scaffold, and the metabolites from B. scorpioides are related to the known MAAs bostrychines A-F, which contain glutamine, glutamic acid and/or threonine in their side chains. The new MAAs from C. caespitosa contain taurine, an amino sulfonic acid that is also present in another MAA isolated from this species, namely, catenelline. Previous and new data confirm that intertidal red algae are chemically rich in MAAs, which explains their high tolerance against biologically harmful ultraviolet radiation.