What I would suggest is finding a hotel close to the beach and asking the Bell Man if you can leave your luggage with them.
They are often very friendly, and for a $5 tip it is well worth lossing the hassels of your luggage for a few precious hours.
I hope this helps.
Publisher of deckchair magazine
**Check out our 15 page World Cruise Guide, listing every ship and where they will be during the next 12 months.**