Have you considered green? You don't have to go with verty pastel or mint green either, a mid green (think sunlight coming through leaves) works very well in even in small spaces (I speak from experience). I have a theory that green goes with everything, because in nature you see every colour flower on a green plant.