Hi Heike,
Since we are approaching Fall in the States, I think that deep rich jewel tones would be amazing for that scarf (which is fabulous by the way!). Perhaps deep purples, oranges, greens and reds. For darker colors I really like bold contrasts!
Best of luck and I can't wait to see what you decide on!