Можно и песком, но песок смачивается водой и вода может подняться по песку близко к его поверхности. Лучше засыпать щебнем, ведь кусочки щебня не впитывают воду и вода не будет подсасываться по их поверхности. Однако и щебень может не помочь, если не выяснить откуда вода и возможно ли повышение ее уровня. Надо определить уровень грунтовых вод и причину их подъема. Или вода попала в подвал сверху?
Ломать пол и стены подвала не стоит.