The key to balancing your kitchen cabinets with your stone countertops is to first identify the primary undertones of your granite. Then, you will need to find a paint color that has a similar undertone.
Whichever backsplash material you decide on, try to lean a bit more minimal and modern as this will offset the often busy, dated look of your old granite counters.
You could always try resurfacing your counters DIY-style with granite countertop paint kits conveniently sold at big-box hardware stores across the US.
Resurface or Replace Counters with Affordable Alternatives
Another budget-conscious option is to replace your ugly granite with a more affordable (but more modern and stylish) material like butcher block, DIY black countertops, or even Formica.