A few to start...
CB I Hate Perfume's At The Beach 1966 captures the essence of sunscreen to me.
Hermes Eau des Merveilles calls to mind suntanned skin, hot sand, and sunshine
Creative Universe Mare smells salty - briny - like the ocean.
None of these uses a detectable coconut note to me. I like coconut, but it seems like such a cop-out to use coconut to evoke beach memories. Of the three, I think the Hermes scent is most evocative of the "beach" (and not the beach "experience").