We use a polymeric sand, especially in the Midwest, because we have these freeze-thaw cycles, and the sand allows for a little bit more flex in the paver system, whereas something that's much more ...
You can apply a paver sealer after brushing it in to reduce, though not solve, wash out. Laying polymeric sand so that it looks professionally applied is simple even for newbie backyard DIYers.