I think soapstone would make a beautiful contrast to the tumblewood corian! How about cabinets in an espresso glaze for the perimeter? Check the link below to see it with chestnut...I really like it! Here is a link that might be useful: Chestnut with Espresso

I love pale butter yellow cabinets with dark green or Uba Tuba granite. My neighbor has Ben Moore buttercream custom cabinets with Uba Tuba granite and a soft apple green wall with buttercream raised panel wainscott. It is stunning. I have faux granite with Ben Moore buttercream painted oak cabinets with some glass doors, Italian floor tile in terra cotta colors and pale rust wallpaper with a blackened bronze faucet and hand blown bubble-glass knobs in an olive green color. I stripped my cabinets and had the doors spray painted in an enamel finish but painted the boxes in matching latex paint over Kilz primer. It is such a homey, inviting look and no longer has a dated 1980's look. The cabinets were pretty beat looking after being exposed to five kids and an assortment of pets. I love my new look kitchen, it's so bright and inviting now. We will be adding real granite counter tops soon, Uba Tuba or Verde Butterfly. This will be the icing on the cake! Faux Uba Tuba "granite" countertop

clean cabinets thoroughly...I'd probably leave it at that. Maybe scuff them up a bit and put a few coats of satin topcoat [all of this-easy-slab doors] You could probably fill the holes and get new big knobs or longer handles and some cup pulls on the drawers for a little change which is all I would mess around with. If the grain of the wood is tiresome to you...concentrate on the uppers for a white or very light sage green paint finish, if you want to go that way. the under counter area if cleaned, and cup pulls,etc could look pretty decent left with the wood look.

this can be quite simple as the cabinets look to be a nice quality finish on maple and work well w the floor. the counter is fine...you can pull the ?green for floor mats/runner as someone said above...introduce a bit of color. I would spend to remove the 4 inch strip and the backsplash and place a white subway tile backsplash. Lightening up the wall closer to a neutral off white can help..maybe before the fridge is installed. You have floorspace for a small white cart which can be handy and look good in a white shade also. As said...this will be easy to adjust a few things to make you happy I think. Here are carts ...center of floorspace?? or maybe against the half wall on the left....a little fun style/ some extra landing and storage. Or maybe a really shallow table there w stool for actual sitting w laptops/coffee etc. Very nice kitchen anyway. If you measure distance from edge of counter over to half wall that could be something to think about [ if generous enough] to actually install something...these shown are mobile/ not permanent.