Heck you could even wallpaper! I would probably do a backsplash to where the cabinets end or some sort of feature like an embossed style type of wallpaper. That way you can paint the whole wall, and then accent in that area by keeping it one tone, but focusing it on the cheap. The back 4 inch can stay that way, and you can paint it any shade you want, or any style of embossed paper that you want. Floral, paisley, modern ideas are endless... So again, backsplash/embossed wallpaper to the cabinet ending, and then add the same paint tone to the walls. Keep it simple and classic, subway tile, or paint. Endless ideas hope this doesn't confuse you more! Oh and one last thing, if you are planning on tiling it, add an accented piece of tile end trim the same colour of your cabinet handles.

They do right? There are lots of ideas on google for various types of styles too. The greatest satisfaction is doing something yourself. The hardest might be picking a colour. Try picking something light tone, that defines the area. Maybe a light coffee colour. Pick something from your countertop or adjacent room, as in something neutral tone. Congrats on the new place. :)

I'm in Canada but how cool would it be to find something like this on wayfair that's even on sale? https://www.wayfair.ca/Graham-and-Brown-Paintable-33-x-20-Damask-3D-Embossed-Wallpaper-GAB1314.html

Here's the American site

https://www.wayfair.com/filters/All-Wallpaper-l6161-c1861000-q~embossed+wallpaper.html?rtype=10&redir=embossed+wallpaper