What are they made out of? That will limit your color choices dramatically

What about navy blue? It works with both warm and cool tones, and is a color that acts as a neutral.

I've been considering navy blue but our kitchen is small and doesn't alot of sunlight. I'm concerned that it would feed too dark with navy blue but I may need to revisit that idea.

Still struggling to find a color for cabinets and wall. Navy blue swatches were just too dark next. to the countertop and for the small space.

you don't want white, and the darker colors, you say, will make it too dark, so that leaves you with light gray or one of those tones.

what in the world are those cab made from? and who picked that granite to go w/those cabs?

you say you're renting. they're letting you paint those? if they're made of a laminate type of material, the prep work for those will be necessary. quite frankly, I don't think it will look great painted. Do you really want to go through all of the work to paint those? have you ever painted cabinets? It's not something you can do in a weekend. Besides, that wood strip on the cabinets is kind of cool looking.

changing out the country style cup pull to more of a bar pull will look better w/that style cabinet

I'd leave the cabs and look into gettin a pre-fab, plain white or soft gray, quartz countertop. a 9' piece will cost about $450. fabricator can cut it to fit for another 600-900. maybe less depending on the layout of your kitchen.

here's an example of pre-fab quartz,

you only posted a small picture. post a pic showing the entire space