If you go to the link I posted below and scroll about midway down the page, there is a list by Alphabetical order the titles of songs with videos shot on the beach. They've catalogued 159 songs, so maybe you'll find it there?
https://musicvideo.fandom.com/wiki/C...hot_on_a_beach