an M/T such as the Baja Claw or Kuhmo KL-71 that resemble paddles will prob do ok in the sand.
me personally run BFG's on all my vehicles so i am biased towards the T/A KO and T/A KM2
KO's are prob your best bet for tires though theyre pricey.
any tire that resembles a paddle tire will not be good with our trucks, paddle tires work great with vehicles that have high horsepower/weight figures, but you go put a set of paddle tires on a 4runner and put a set of ATs (both at like 10psi) on an identical 4runner, the one with ATs will do better than the one with paddles. paddles are great for digging down and thats exactly what the 4runner will do. -now im not so sure about a SCd runner but i still dont think that one of those would have enough power to make a paddle or paddle like tire a good choice.
there is a reason beach patrol, rescue, and lifeguard rigs run AT tires on the sand. they work the best. -but in mud AT tires will not do so well.
now i have run a set of maxxis bighorns (a mud tire) on the sand and they worked great, i was super impressed with their performance(and i was not aired down either). sure they are a mud tire, but their lugs/blocks are staggered enough that they will not "paddle" the sand, but they will give a good "bite"
as soon as i put it in 4wd, i was able to back right out-
they do well in the rocks and mud as well
overall i was very pleased with them and would have given them another round, but i got a killer deal on my nitto terra grapplers, and they too have been great in everything but the mud(AT tires just suck in mud no matter how you look at it) if you want a good tire that will be killer off road, yet still give good traction on pavement id look at the bighorns(sure they are a little loud, but your driving a truck, not a cadillac), but if you are looking for more of a tire that will be the best all around and give better road manors then look at a set of nitto terra grapplers, im on my second set and i love them for an AT tire -i did get the E rated ones to as they have a deeper tread, and the ride is still nice imo. -just my thoughts on tires