Bottle Green, Black, or Cream Hose should all look fine; I think it all depends on the occasion, time of day etc...

I am sure you could even get away with Lovat Green or Oatmeal colored hose.