I used clouser minnows in the surf. I fished early and late. I decided to fish the surf because, when I was snorkeling I saw baracuda and schools of jacks. I was fishing in front of the tiki bar while everyone was drinking.
I would have done much better with a spinning rod and spoons because you can cast them a mile. A jig-head and grub would probably work too.
I always walk up and down the beach wherever we stay and look for good looking areas. Rock piles, channels and grass beds are great places to fish. Even better if they are in the nude beach areas!!!
Let us know how you do.
SIO3