Sparse arrays with low cost and engineering complexity are widely applied in many fields. However, the high peak sidelobe level (PSLL) of a sparse array causes the degradation of weak target detection performance. Particularly for the large size of underwater low-frequency sensors, the design problem requires a minimum spacing constraint, which further increases the difficulty of PSLL suppression. In this paper, a novel swarm-intelligence-based approach for sparse sensor array design is proposed to reduce PSLL under spacing constrains. First, a global enhancement whale optimization algorithm (GEWOA) is introduced to improve the global search capability for optimal arrays. A three-step enhanced strategy is used to enhance the ergodicity of element positions over the aperture. In order to solve the adaptation problem for discrete array design, a position decomposition method and a V-shaped transfer function are introduced into off-grid and on-grid arrays, respectively. The effectiveness and superiority of the proposed approach is validated using experiments for designing large-scale low-frequency arrays in the marine environment. The PSLL of the off-grid array obtained by GEWOA was nearly 3.8 dB lower than that of WOA. In addition, compared with other intelligent algorithms, the on-grid array designed using GEWOA had the lowest PSLL.