Both the preceding answers have value, however, in an ancient, well worn College Level (here in the U.S.) Geology reference is contained a phrase: 'Wave Climate in Beach Stability'. It describes a study on the wave's action on beach sand, stating that (I paraphrase) wave action can be categorized by how strong it is. If waves are 'pounding' (not neccessarily large, however) the sand will become more compacted by reorganizing the
packing of the sand (reducing the spaces between the particles) and, hence, more resistant to foot pressure. If weather conditions haven't produced 'pounding waves', it's more unlikely the sand will be so compacted and therefore 'softer'...
Emphasizing what OG has stated; more rounded sand grains move past one another more readily than 'sharp' sand.