Check its last known location first
Before anything else, sign in to Find My (iPhone) or Find My Device (Android) on another phone or a laptop. If the phone was on when it went missing, it may show where it last reported its position. Save a screenshot of that map.
A phone in the sea usually stops reporting quickly, so the last position is often close to where it went in. That alone can turn a whole beach into a few metres of sand.
In the sea
In shallow water a phone sinks and settles into the sand close to where it was dropped. Waves can move it a little along the beach, so the sooner it is searched the better.
Whether it still works after a few hours in salt water is a different question. Many owners want it back for the SIM card, the memory or simply so it is not left in the sea.
In dry sand
Phones dropped from a pocket or a towel are often only a few centimetres under the surface, near where people were sitting. Do not dig around with your hands or a spade, which pushes it deeper and spreads the area out.
What to tell us
The beach, roughly when it happened, whether it was in the sea or on the sand, and whether you have a last known location. You do not need to send the exact spot until you decide to go ahead with a search.