Level the sand, put down some bricks, level that, repeat as needed. A weed barrier under the sand and bricks is useful in the long run. Putting in bricks is a lot like leveling tombstones, and I've had lots of experience with both.