Limited comparative evidence exists on how differing coastal land-use pressures in Mauritius relate to sediment trace-metal distributions and water quality. Terrestrial runoff can transport nutrients, eroded soil, and particle-associated trace metals to coastal environments, creating exposure pathways for marine organisms and coral restoration sites. This study assessed spatial patterns of sediment trace metals and their relationships with nutrients and physicochemical conditions across Mauritius. Surface sediments and water quality were assessed at ten stations across Flic-en-Flac, Albion, Belle Mare, Palmar, and Grand Sable, representing settings exposed to different land-use pressures. Sediment copper (Cu), zinc (Zn), manganese (Mn), lead (Pb), and nickel (Ni) were determined by flame atomic absorption spectrometry following microwave-assisted acid digestion. Station-level concentrations were expressed as the mean ± standard deviation of duplicate analytical measurements. Relationships among sediment metals, water-column nutrients, and physicochemical parameters were evaluated using Spearman’s rank correlation with Benjamini–Hochberg correction. At Belle Mare S1, the highest Cu and Zn concentrations were 24.52 ± 2.29 and 46.37 ± 2.02 mg kg⁻¹, respectively. Mn reached its maximum at Grand Sable S2 (137.82 ± 10.67 mg kg⁻¹). By contrast, the highest Pb (80.90 ± 9.19 mg kg⁻¹) and Ni (19.56 ± 2.37 mg kg⁻¹) concentrations occurred at Albion S2. Cu, Zn, and Mn were not significantly intercorrelated, suggesting different sources or sedimentary controls. Mn was positively associated with phosphate (ρ = 0.891, adjusted p = 0.006), potentially reflecting the co-transport or retention of phosphorus and Mn-bearing terrestrial particles, although spatial clustering at Grand Sable may have contributed. The contrasting site-specific signatures are consistent with differential controls exerted by local land use, terrestrial runoff, and sediment characteristics on metal accumulation. These baseline findings identify Grand Sable, Belle Mare, and Albion as priorities for source-focused monitoring and future exposure assessment in marine organisms and coral restoration sites.