What movie included a famous scene of Deborah Kerr and Burt Lancaster rolling around on Halona Beach Cove kissing as the waves swept over them?
The movie you're thinking of is
From Here to Eternity (1953).
The scene you described is one of the most iconic in cinema history, and it's still considered incredibly passionate and romantic even today.