+1 for Harbor Freight.. seen them on sale as low as $3. a little bit of air in them, they will go through the sand pretty well..
For the cart, check out this design.. very simply. The 5/8" rod is the perfect size to make an axle that fits the HF wheels:
http://oakpwrd.tripod.com/kayakcart.html