Good day. My parents decided to liven up the kitchen, but are having a hard time deciding on color schemes. Initially, they decided an apple green paint as a "backsplash" (we didn't have budget for an actual fancy backsplash) but scrapped that idea when my father watched Brother vs. Brother on HGTV and they pointed out the ugliness of the wall color (green!) in the kitchen on one episode. So I came in here to ask for your help. Here are pictures of our current kitchen:

Can someone suggest any possible color schemes? It will be very much appreciated. Thank you!