A path can certainly be on sand. Here’s a sandy path:
I do make a distinction between the above visible path, and a well known hiking or walking route that just follows the shoreline. This doesn’t say “path” to me:
It’s just “make your own way across the beach”.