Kitchen Paint Color Advice?

I have a small kitchen, square in shape. The counter is a medium green which is also the main color of the tile on the floor. The backsplash is white tile with black tile border. The cabinets (only along the one wall with the counter) are painted a cream/white color. The walls currently look similar in shade to the cabinets.

I would like to paint the walls to refresh the kitchen, however, I am stuck on what color to paint. I would prefer not to paint it white, however, with the backsplash being white and black along with the green I have a feeling I am stuck with that. I am open to stripping and repainting the cabinets.

Any help with this would be appreciated.

By Nicole I