2nd that on the all terrains.
I ran some sand dunes in Australia several times (Stockton beach in NSW) and i had pirelli scorpion A/T's at the time, and they were killer. My little 2 door vitara 8v flew all over the place up there, and i can't say i ever had traction tires. I run MT's now, but have never been on the sand with them, so i can't give any comparison.
I think paddle tires are only for ultra-light machines like dirt bikes and quads. The power to weight ratio to spin them is much better than in a sidekick. Just my thoughts.