The physical and mechanical characteristics of seawater coral sand engineered cementitious composites (SCECC) were examined through uniaxial compression, three-point bending, and splitting tensile tests. The mechanical properties were scrutinized under varying fiber volume fraction conditions (V = 0%, 0.575%, 1.150%, 1.725%, and 2.300%). The experimental results indicated that the compressive strength, three-point bending strength, and split tensile strength of SCECC tended to increase with the rise in fiber volume fraction. The strengths attained their maximum values of 45.88, 12.56, and 3.03 MPa when the fiber volume fraction reached 2.300%. In the compression test, the compressive strength of the 7-day specimen can achieve more than 78.50% of that observed in the 28-day specimen. Three-point bending test has revealed that SCECC exhibits favorable strain-hardening and multi-crack cracking characteristics. Fracture patterns of SCECC exhibited variations corresponding to changes in fiber content, as illustrated by their load–deformation curves, the addition of PVA fibers can change the damage mode of cementitious composites from brittle to ductile. The fracture energy of SCECC further attests to its elevated toughness. This is due to the fact that the fibers delay the formation of microcracks and prevent crack expansion, thus significantly increasing the deformability of the material. By verifying its strength, deformability, fracture energy, and other key performance indicators, the feasibility of SCECC in coastal construction projects has been clarified. The successful development of SCECC provides an innovative and high-performance option for the construction of future island projects.