"I saw our former boss at the beach on Sunday!"
Translation:J'ai vu notre ancien chef à la plage dimanche !
That means on the beach. While the person being seen is literally on the beach, just like it sounds strange in English, it sounds strange in French. At the beach = à la plage. If you want to say for example that someone has built a sandcastle on the beach, you would say sur la plage.