The correct phrase is you are at the beach.
Both are correct depending on you are . If you are not inside the beach properly you are at the beach, and if you are inside it you are on the beach.
You are walking on an avenue and the beach is near to the avenue, you are at the beach. As soon as you leave the avenue and enter the beach, you are on the beach.