А почему нельзя "She plays with you ON the beach"???
Потому, что тут указывается место с помощью предлога at, а предлог on употребляется скорее для поверхностей.