^^ Actually, I am going to cancel you out purseinsanity, because I voted agate, but now I think violine.
I would worry about agate and darkening of the handles and long term fading of the body versus under the flap. I adore gray and neutral tones, but I think I would go for a darker gray than agate.
This is a very hard poll, they are both lovely.