Painting the cabinets is less cost, more work on your part (or a good local painter). I did not see that you are wanting to change any of the tile work---- Is that right?? From the pics I saw (and maybe my eyes weren't working right then:laughing

I did not see what the back side of the island is, the part that goes into the other living area. Are you wanting that to be redone?? I know that you mentioned that the bottom could be the dark walnut. Is that what you want?? Or do you feel that is what you are doomed to?? I also read that you covered up some mirror tiles, that was not apparent in your photos. Is that an area that you would like addressed.
There are soooo many quick fixes to any home issue, but if you want something that will not come back and haunt you, baby steps, baby steps. (I loved Bill Murray and Richard Dreyfuss in that movie!!!!!!!! What's the matter with Bob????) sorry I got off the track.
If you know what you want the space to look like, please post those wishes and or pics would be better. Once the board knows what you REALLY want, then the information and the processes will come.