The paper presents the first study of heavy-mineral sand beaches from the Mediterranean coast of Annaba/Algeria. The studied beaches run along the basement outcrops of the Edough massif, which are mainly composed by micaschists, tourmaline-rich quartzo-feldspathic veins, gneisses, skarns and marbles. Sand samples were taken from three localities (Ain Achir, Plage-Militaire and El Nasr). The heavy-mineral fraction comprises between 74 and 91 vol%. The garnets of the beaches are almandine rich and tourmalines vary with respect to their location from schorl to dravite. Tourmaline at Ain Achir and the Plage-Militaire is schorlits, while at El Nasr beach dravite is ubiquitous. The World Shale Average normalised REE of the sands and the basement outcrops reveal: (i) Ain Achir beach: REE pattern of sand and the coastal rocks from the studied beaches reflects a multiple sources; (ii) Plage-Militaire: the sand and the coastal outcrops show similar LREE and a strong enrichment in HREE, suggesting the presence HREE-rich phases found as inclusions in staurolite; (iii) El Nasr: two types of sand patterns are found: one with flat REE pattern similar to the proximal rocks and other one enriched in HREE suggesting a mixed source.