The best thing that we have used at the beach to carry toys is an old milk crate or something with holes in the bottom. Before you leave you can splash some water in it to clean it out or run under the beach shower to get the sand off the toys.