We definitely need a plan with dimensions. My first thought is to put the fridge & freezer on opposite ends of that back wall with the range centered between them. You'll want a pot filler, but it shouldn't be a problem as there's already water there for the fridge. Put the microwave and warming drawer in the island, and leave the sink where it is. This way you don't need to move any walls, or mess with the floors if you don't want to. And I would definitely remove that crazy soffit over the island! :-)

Jhmarie, so funny/ironic you posted the pic with the dark gray walls, because I just remembered a friend who purchased a home with oak cabinets and painted her walls Benjamin moore Storm AF-700 and it actually looked amazing! She had light gray tile flooring and black appliances as well. And she brightened it up with lots of white and bright accent pieces. So the white beadboard wallpaper is a genius (and inexpensive) recommendation. I actually love it so much I'm going to save that idea for my house. Hillaryndillon, it's completely understandable to feel that way! You want to LOVE your house and when you see all these awesome ideas on HGTV it's easy to get discouraged. You have a very nice kitchen. My advice is to move in, clean, unpack. Live in it a couple months before making any decisions. See what works/doesn't work. For example gray walls might seem nice but depending on the direction the room faces and the lighting, a gray could be too dark/drab for the space. You won't know until you're there for a little while. It took about 6 months of living in our home to really decide which rooms we want to repaint. Seeing the rooms at different times of day/different lighting can make a huge difference. Also you may find some oil rubbed bronze light fixtures on sale or clearance.. and that could jumpstart an entirely new design direction (you may want to do ORB cabinet hardware if lighting is ORB)... so see what I mean? Don't rush it. :) I made that mistake before and it stinks when you just want to CHANGE a space so badly that you get excited and do it without really getting to know the space and also researching design ideas. One thing I wish I'd known about sooner is "whole house paint scheme"... google it or search on Pinterest. Really great ideas on how to use color (paint) in each room of your home so it coordinates and looks thoughtfully planned out. I had never heard of it until I used this forum. Lots of ideas on here. Good luck :)

If those are laminate cabinets, you might find laminate paint. I've seen Canadian designers use it to redo those same cabs, but not sure what the paint would be called in the U.S.

Look at photos in Houzz for “backsplash with gray granite counter”. I see gray marble small herringbone used with countertops similar to yours, but it could be too busy with your countertops. Go ahead and browse for a backsplash, but wait until AFTER you have painted the cabinets before making a final decision and purchasing. Without the dark wood, the kitchen is going to look totally different. In one of your pictures, the countertops look gray, but in the other - I see brown tones. Agreeable Gray also has a brownish/greige tone. Your floor is definitely gray. If the countertops are gray and white with no brown, I probably would not choose the Agreeable Gray, and go with a purer light gray for the walls. I don’t see much natural light in your kitchen? so be careful with your wall color. First paint your cabinets, and then finalize your wall color and backsplash.