Ask yourself........what colors go best with what I have to start with or what color will make me feel happy? go to a paint store and take home all the different colors you like.Go to a fabric store and look until you find a fabric you love and being it home and look at it or look at wall paper books, I like to play around with the paint chips.You'll know when you hit the ones you love..Magazines are the best.

i would go with very light tints of any color,
it would make the kitchen look bigger

Have you thought about a back splash??

Hi alcasemier,
Glad you want to make some changes, here are some ideas that might spark your interest.

Remember, you can paint the cabinets too (unless it's a rental)! Even if it's a rental, you can temporarily take down two or three of the upper doors and enjoy some open storage and display beautiful things.