What color would complement a gray with black granite counter-top?

get swatches from the paint store and tape them up . some stores offer a sample paint in a roller container so you can paint a 3 ft section to see if it looks good, i used it on a large sheet of thick paper and taped to wall. i think a deep yellow or a red would look nice but try whatever you like with above method to see with your lighting what works.