The liner notes to Eileen McGann's recording of her song, SANDS, say, "Written on the beach, near midnight on New Year's Eve." There's a thread here, /mudcat.org/thread.cfm?threadid=130078 with the subject, RE: ADD: Sands (Eileen McGann). The thread contains the full lyrics.