Paddle tires are specifically designed to give you maximum traction on sand. Thanks to the paddles that sit transversely on the tread, these tires provide digging action for maximum traction, but they won't sink into the sand.
However, paddle tires aren't street legal and very unsafe to drive on tarmac. They are also not readily available for most trucks and SUVs and can be expensive yet won't last very long.
If you are really into driving on sand, you might want to bring a set wherever you go and change them on-site. It's a pain, but I know some people are doing that.
Still, I won't recommend paddle tires for 99% of off-road enthusiasts simply because mud-terrain and all-terrain tires already do a good enough job.