I'm usually a high contrast person when it comes to colors-- I like my accessories to really POP against the walls. So I generally take my wall color and go straight to the opposite side of the color wheel for accessories. For example, my kitchen is apple green, and most of my small appliances are red (red would probably work well in your space as well). Orange could also be fun.
Here's a couple of examples: