So, sand fleas do not travel long distances, and are found in a small radius near water bodies, like pools, creeks, lake beds, and beaches. However, beaches comprise the main dwelling place for sand fleas; and so, regular beach goers are the common victims.