Männen överraskades av ett väderomslag med förändrad vindriktning i måndags, uppger stadens borgmästare.
– Folket här vet att havet ger och tar, men det sätt på vilket så många unga liv har krävts är obegripligt grymt, säger Johan Remkes vid en presskonferens.
Fyra kroppar har bärgats. Ytterligare en kropp har siktats i vattnet men har inte kunnat bärgas.
Surfarna var erfarna och vana vid vattnen i området.