I've got something amazing, Ben A Qui! This all natural polish and should get rid of the water spots on granite in no time. It is also amazing at getting water spots off shower glass. We got rid of them with the Ben A Qui! You should similarly awesome results on granite! (Make sure you don't use vinegar on on marble, though, as it will etch and damage it -- vinegar is awesome for water spots in showers, though, and shower fixtures!!)