Hi: I have both grey and navy bags and think the answer really depends on you. If your wardrobe has a lot of colors navy wouldn't go with, then go with grey since it can be worn with anything. I wear a lot of black suits and don't like to carry navy bags if I am wearing black.I am trying to decide which of these colors would be the best to have. I don't have either color of bag now, so I am not sure how often I would use either of them. I love them both from the pictures I have seen and need some advice, please!