Probably any of the grays or medium shades would work -- there are so many these days, it's hard to recommend one. Take your paint sample and flooring sample along with you to a big box store and look at the options to see what would match well while leaving a little contrast...
acm
PJ Marble Kitchen Design Center
Related Discussions
Need help for kitchen countertop color.
Q
Need help with Kitchen Countertop- Cabinets-Hardwood floor Combo
Q
Quartz good or bad for kitchen top?
Q
Need help in choosing laminate color for kitchen with black countertop
Q
acm
toledodawn