I'm not going to lie to you - this cache will not be an easy find. In fact, I expect to see a lot more DNFs than Finds logged - Please actually log them, by the way, so people will get an idea of how difficult finding this cache is.
You are looking for a very small container, holding only a log book. Please note the terrain rating - there is absolutely no need to walk on the sand dunes, mess with palm trees, or climb on or over things you aren't supposed to be climbing on or over, so don't.
I hid this cache at "my beach," in the same general area as the following archived caches. It's amazing how much this place has chanced over the years:
Rogue Wave - My first hide
Rogue Wave Too
No More Rogue Waves
FYI: At times, especially in the middle of sunny days in the summer, there will be a lot of muggles nearby. At other times, mostly when the weather isn't as nice or after sunset, you will have this entire area to yourself.
The container is far too small for any kind of decent FTF Prize, but I will gladly buy a drink at Coasters (a nearby bar/restaurant) for the first finder. Not only that, but I'll throw in this hat too. It will be well earned.
If you do manage to find this, please don't give any hints to other cachers about it's location. It's a Difficulty 5 for a reason and giving away the secret would make it more like a 2. Boooo!
Good luck.