Along with traditional castle building techniques, also try sand "dribbling". All you'll need is extra water mixed in with your sand to make a slurry or wet sand "mud". Then steadily drip the slurry onto your foundation for a wild and imaginative effect.
I do that sometimes too. It gives a Jurassic Park feel to the whole thing :)
