Hot water and anti-bacterial soap is what I use.
I like the idea of rock salt, might well try that one.
If they've had a lot of use, or been in the dark for a while, I take them home, lay them out on trays and place them on the garden bench and leave them for at least 24 hours.
I use a singing bowl to recharge my stones, quick and effective.