I never have any problems with sand fleas on beach near where I stay at White Sands. That said, most likely time to have problems anywhere will be around dusk - so you might want to bring a pump-spray bottle of "Deep Woods Off" (or equivalent with lots of DEET in it).
