Do I use concrete? Sand? What else for "locking" down some stones on walkway?

[Ombligo]

perhaps a base of small river rock bound with epoxy (a technique used around pools), then set your stones on top bound with same epoxy?

It would look nicer than concrete (which would work) but at a higher cost.