I wear my VN with all colors. However, my entire wardrobe is black, navy and grey! OK, OK, so once in a great while there is a pop of color, but honestly I am a somber color person and I think the VN is a fantastic neutral that, as Piaffe said, lightens everything up.
One thing I will add is that I find it too light for the winter months, but I would consider it a three season bag.