I'm not a huge fan of navy and always choose black over it as I find it easier to match. If you're doubting it, it's a lot of money for your husband to have spent for you not to love it and I'm sure he'd prefer it if his money had been spent on something you love. It's a lovely gesture on his part but I'd see how he feels about you exchanging it for something you're in love with. Having said that, it's still a gorgeous bag so if you decide to keep it it would still be a good decision.