You can have any color matched to any paint so choose a paint the will be good for cabinets and have it coloured anything out want.

Are you going for white kitchen? I think you want some contrast unless you put in a backsplash. If you like that for your cabinets, maybe pick a slightly darker or different neutral for the walls-or paint the lower cabinets a different color-you can look at coordinating colors on the Sherwin Williams site.

If you continue grey in the whole kitchen on walls, a darker shade of grey would be nice with white uppers. I stumbled across the teal and was grabbed by that kitchen too!

Putting together a kitchen color palette can be challenging!
Here is a great article that might help: Kitchen
Color Palette

The cabinets you have now are great! Work with them!