Don't go with the "Blorange" or red, I don't think it goes well with olive skin tone.

I would go with grey, but perhaps add a subtle hint of pink or purple or turquoise to it to make it less bland.

Black would work great, especially with olive skin and blue eyes.