Navy Purses Are a Must-Have For Any Occasion Whether you're going for a nautical look or just need to add some depth to your outfit navy purses are a great accessory. They're an excellent alternative to black and go well with other neutral colors such as white, beige and blue.