It would be much easier to cab there and back or you could have the Catcha driver or a driver you feel comfortable with drop you at the beach and then drop off your luggage at Catcha...they could later return to pick you up at a designated time and location...this way you could easily bar hop/walk along the beach.

However...most places would be happy to store your luggage...unless you have 14 suitcases.
If you're spending money on their property there won't be any issue.