We have water spots that won't come off our black marble countertop. The sealer that was recommended did not do the job.
My wife loves everything black...and no she's not a witch.I made the mistake of concurring on black marble countertops.
Mix up a paste of baking soda and water to the consistency of tooth paste. With a rag rub a small amount of the mixture onto the area of the water spot in a circular motion.
For what it's worth this also works well on stains on a corian top stove.
For more information:
Read "I have marble bathroom tiles that are quite heavily soiled with soap scum. Can you recommend a nontoxic but effective cleaner/sealer?" a Q&A answered by Molly McCabe.