Before you call a locksmith
Replacing a modern key fob can take days, especially on holiday with a hire car. A search of the place where you were sitting is often quicker.
If an AirTag or another tracker was on the keys, check its last location first and save a screenshot.
Where keys usually are
Most keys drop out of a pocket or a bag where you sat, changed or shook out a towel. In dry sand they are usually only a few centimetres down. Do not dig around, which pushes them deeper.
What to tell us
The beach, where you were sitting, the time, and whether you also went into the sea with them. A description of the key or fob helps.