Beides ist richtig.

Wenn man versuchen wollte, ganz genau zu sein und "Haare zu spalten", dann würde das "on" mehr AUF dem Strand, "at" mehr AM Strand bedeuten.