Pinel is awesome - you won't go wrong there. You can book chairs & umbrella ahead of time through Yellow Beach (order the fruit platter). Oh & love Bernard!
We don't worry about it, I think someone will take your bag before going through it. Besides, we don't have anything in the bag we are not worried about losing.