It is best to use a gentle, natural stone cleaner specifically designed for sandstone countertops. Avoid using harsh chemicals or abrasive materials as they can damage the surface of the stone. Some recommended products include Black Diamond Stoneworks Granite Counter Cleaner, Granite Gold Daily Cleaner, and StoneTech Revitalizer Cleaner and Protector. Be sure to always follow the manufacturers instructions and test the cleaner in a small, inconspicuous area first.