Extracts of the endemic nudibranch Leminda millecra collected in Algoa Bay, South Africa, yielded four known metabolites, millecrones A (1) and B (2), isofuranodiene (5), and (+)-8-hydroxycalamenene (9), and nine new compounds, algoafuran (7), cubebenone (8), and a series of seven triprenylquinones and hydroquinones (21-27). A subsequent GC-MS survey of extracts of 21 of L. millecra's possible octocoral prey species in Algoa Bay identified the soft coral Alcyonium fauri as the source of 1 and the gorgonian Leptogorgia palma as the species producing 2 and 8.