Our CCD actually has large pieces of velcro sewn onto the under side of the cushions. Works great. If yours doesnt have it, I'm sure that you could find a seamtress to sew some on for you, or try it your self if you are braver than me!
On another note, I would love to know where you camped on the beach. We are new to camping and looking for places to try out.