To a large extent whether you say "at" or "on" depends on your proximity to the beach. " I don't know of any general rule that governs this usage. My guess is that it's just convention.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.