Keep it natural. Guys generally hate fake hair colors and prefer people be natural, believe it or not. Sometimes we can't tell from the start, but once we get to know you we'll figure it out and we'll feel a bit betrayed or lied to since such was hidden from us. It likely won't matter too much, but just better to keep any problems and ya.. natural.
Now, if you're not doing it for others (which is why I wonder why ask us), then do as you please for yourself.
You could rock any do, but you look beautiful as is. If you want to shake it up a bit, why not try stripes of a different color or these cool feather extensions at finefeatherheads .com ( I can't link yet :P )
If your really set on a new color, why not try something dark and deep, like a rich purple, to go with your complexion.
I have the same color of skin and eyes you do. I dyed my hair a reddish color, and my eyes just POPPED. I got so many compliments on it. Just choose a natural red... you don't want people asking you where the circus is. [;